ScaredQiu 发布的文章

图论、最短路、广度优先搜索、SPFASolution 1：首先由于我要去打 ACM 了，可以尝试用 SPFA 跑最短路。如果题目不能卡 SPFA 就直接过...

并查集忽略全局加，实际上只有一种操作：把所有指定价格的物品统一修改为另一种价格。使用 unordered_map 记录每个值的出现次数，然后做完了，赫赫。...

字符串好玩的题，前置知识：罗马数字中 L 表示 $50$，C 表示 $100$。罗马数字的表示法。首先生成每个数字，生成之后把数字的每一位排序再查询 un...

贪心、字符串判断是否符合要求的子序列不能找到，考虑贪心，由于每个位的可选范围固定，当前位越晚匹配，留有的余地就越小，整个子序列越不可能匹配成功。对于子序列...

数学、快速幂由于模数为 $10^4$ 所以模意义下至多也只有这么多数，暴力计算。#include<bits/stdc++.h> using n...