PROBLEM https://www.luogu.org/problemnew/show/P1199 ANALYSIS 题意就不描述了。 此题中，人是必胜的，只需要做到 每次取所有行中第二大元素最大的那个行。 证明： …
Luogu P1983 - 拓扑排序
PROBLEM https://www.luogu.org/problemnew/show/P1983 ANALYSIS STL真的降智 做题之前被周围的人乱说一通更降智 题目大意： 构建低优先级车站指向高优先级车站的单…
scanf & printf 补充
scanf & printf 常用操作的补充。cin和cout过于繁琐，一般不考虑。暂时想到这些，以后想到了其他的再加进去。
vJudge 273543 - 数论
BASIC KNOWLEDGE 快速幂(mod) 乘法取模(mod) 费马小定理 假如 是一个整数， 是一个质数，那么 是的倍数，可以表示为 如果不是的倍数，这个定理也可以写成 欧拉函数 欧拉筛法 &nbs…
Luogu P1339 - 单源最短路
PROBLEM https://www.luogu.org/problemnew/show/P1339 ANALYSIS 裸题 ，保存模板 时间复杂度： SPFA O(k*E) , k 为每个节点进入队列的次数，一般小…
Luogu P2921 - 图的遍历
PROBLEM https://www.luogu.org/problemnew/show/P2921 ANALYSIS 寻找从每个点出发到访问到已访问节点（将环封闭）用的时间。 起初自己的想到解法应该和 差不多，然而在…
ibus-libpinyin 输入法不能输入文字的解决方法
libpinyin sucks
Luogu P1330 - 图的遍历
PROBLEM https://www.luogu.org/problemnew/show/P1330 ANALYSIS 用不相邻的 的点，切断所有的边。不存在则输出 。 有点意思的一个题。直接思考可能比较困难，转化为 …
Luogu P2661 - 并查集
PROBLEM https://www.luogu.org/problemnew/show/P2661 ANALYSIS 找到有向图中最小的环。n个点，n条边，n<2*10^5。 SOLUTION 首先是两种弱智模…
Luogu P1341 - 欧拉路径
PROBLEM https://www.luogu.org/problemnew/show/P1341 ANALYSIS 找到无向图中字典序最小的欧拉路径（不一定是回路），不存在则输出 . 起初考虑复杂了，写了一个没脑子…