摘要：
设 \(k\) 的答案为 \(g(k)\)，直接计算 \(g(k)\) 貌似很难，设 \(f(k)\) 为 \(k\mid\gcd(x,y)\) 的 \((x,y),x\leq y\) 个数。（这里定义 \(\gcd(x,y)\) 为 \(x\) 到 \(y\) 最短路径的点权 \(\gcd\)） 阅读全文
摘要：
应教练要求而写的，于是就咕咕了很长时间，基本上都是“流水账”。 阅读全文
摘要：
题目描述 \(T\) 组数据，对于每组数据，给定 \(n,p\)，计算下面的式子对 \(p\) 取余的结果。 \[ \sum_{i=1}^n\sum_{i=1}^n\gcd(i, j)^{i+j} \] 其中 \(1 \leq T \leq 2,1 \leq \sum n \leq 1.5 \tim 阅读全文
摘要：
基础推式子题 阅读全文
摘要：
没有啥可能性，已经麻木了。 NOIP挂的惨烈，WC又不是很出色。 D1T1想到了二分答案+双指针，但是具体细节想的很麻烦，不出意外锅了，还是写的2log的做法。 其他五道题都是低分暴力，没有什么可以讲的了。 就这样吧，有时间补补其他的东西。 阅读全文
摘要：
标算被结论吊打，交互题还能不询问来做？ 阅读全文
摘要：
$\mathcal 设 \(f_i\) 为到达 \(i\) 的答案，不能到达则为 \(inf\)。 设 \(g_i\) 为考虑完前面的操作时，单独使用当前操作来到达 \(i\) 的最小步数，不能到达则为 \(inf\)。 每次读进一个操作就把 \(g\) dp 一次，然后更新 \(f\)。 具体的： 阅读全文