摘要：
超棒的贪心构造题。 可以观察到每次操作的两个叶子，充要条件是路径上匹配边和非匹配边交替出现，操作完后全部取反。 首先考虑答案上界，从是否能取到上界入手，是本题的突破口。考虑操作两个叶子 \(x,y\)，收益为 \(dep[x] + dep[y] - 2dep[\text{LCA}(x, y)]\)。 阅读全文
摘要：
link 感觉题解说的都很不清晰，这里只谈个人理解。 考虑操作的本质是什么，两人从低到高确定二进制下的每一位填的数，并且场上只保留对应后缀的数字，当场上没有数字时当前操作者输。 设 \(f[i,S]\) 表示确定了前 \(i\) 位，填的数为 \(S\)，接下来先手是否能赢，那么有 \(f[i, S 阅读全文
摘要：
定义 阶：对于 \(a\perp m\)，定义阶 \(\delta_m(a)\) 表示最小的 \(i\) 满足 \(a^i \equiv 1 \pmod m\)。 原根：对于 \(a\perp m\)，\(a\) 是 \(n\) 的原根当且仅当 \(\delta_m(a) = \varphi(m)\ 阅读全文
摘要：
下面默认所有数论函数都是积性函数。 无穷元多项式 对于积性函数 \(f\)，我们设计一个无穷元生成函数 \(A(x_1,x_2,...)\)，其中 \(x_i\) 的次数对应第 \(i\) 个质数 \(p_i\) 的次数 \(c_i\)。 可以写出： \[\begin{aligned} A(x_1, 阅读全文
摘要：
Lambda 匿名函数 [只读列表](参数列表) {函数体} 例如： sort(a + 1, a + n, [](const Data &x, const Data &y) { return x.val < y.val; } const int k = 5; auto calc = [k](cons 阅读全文
摘要：
link 一道炸裂的题目。 首先样例解释已经告诉我们可以容斥。考虑枚举可行的位置集合 \(S\)，我们需要统计 \(\forall p\in S\)，纸条初始状态和目标状态都相同的方案数。 显然每个机器人独立，可以分开考虑。对于一个机器人，他的行动对纸条的每个格子要么赋值为 \(0/1\)，要么不变 阅读全文
摘要：
link 主要记录一下做题过程。 首先题目看上去很不好处理，考虑从部分分的角度入手。 先看 \(m=n-1\) 的部分分，这个性质让我们很容易想到一棵树。考虑把原材料当作点，菜品当作边，一道连接 \((x,y)\) 的菜品表示只能用编号为 \(x\) 和 \(y\) 的原材料。 对于这棵树，我们每次 阅读全文
摘要：
文录密码统一为我的身份证号 阅读全文