摘要：
Day \(\mathbb{P}_9\)。 如果有权值为 \(0\) 的边，用所有这样的边把环分成若干条链。 不难发现若起始点在链的一端，先手必胜当且仅当链长（边数）为奇数。可以进行归纳证明，这种情况下先手每次移动必将边权置为 \(0\)。 继续推性质： 起始点在长度为奇数的链（奇链）上，那么删掉这 阅读全文
摘要：
抢到最优解了，UOJ 校验码上 80pts 过不去。/kk 这里是官方题解的简化。 首先考虑 \(n=1\) 怎么做，相当于对 \(m\le 10^{10}\) 筛出 \(f\) 的前缀和。由于 \(f(p)=p\)，直接构造函数 \(g(n)=n\) 然后 PN 筛 \(O(\sqrt m)\) 阅读全文