摘要：Link: 传送门 代码量很少的一套思维题 A: 试一试发现最后状态一定是所有$min,max$间$gcd$的倍数 直接判断数量的奇偶性即可 #include <bits/stdc++.h> using namespace std; #define X first #define Y second 阅读全文

摘要：Introduction 每次在一开始为空的串$S$的任意位置插入串$p$ 给出最终的$S$，求长度最短（相同时字典序最小）的串$p$ Solution: 样例出锅差评啊，让我这种直接看样例选手挂掉50分啊…… 所以说不管怎么样都要好好看输入/输出格式，看看有没有多测 非常直观的思路就是$O(len 阅读全文

摘要：Link: Codeforces #174 传送门 A: 求原根的个数，有一条性质是原根个数为$\phi(\phi(n))$，多了一个不会证的性质 如果要确定哪些是原根的话还是要枚举，不过对于每个数不用枚举$p$次了 由于$\delta_p(x) | \phi(x)$，只要对欧拉函数值的约数枚举即可 阅读全文

摘要：Link： BZOJ 3576 传送门 Solution： 算是发现博弈论题目的一部分套路了吧 求SG函数，然后用各种奥妙重重的方式降求解SG的复杂度 此题由于每一组独立，用SG函数肯定是没问题的。 先看暴力 $O(n^2)$ 求解SG的方式： 枚举每个$i$分成的份数$m$，只分为$i/m$和$i 阅读全文

摘要：[Codeforces 7E] Defining Macros 阅读全文