04 2021 档案
摘要：应教练要求而写的，于是就咕咕了很长时间，基本上都是“流水账”。
阅读全文
摘要：题目描述 \(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\)。 具体的：
阅读全文