日记

考试。

T1 # Link to T1

神秘小结论 + 神秘小 dp。具体就是来算每条边对于答案的贡献，但是因为先看 T1 没甚思路，所以便去把 T2 写了。欲知写完 T2 如何，请听下回分解。

T2 # Link to T2

首先看到题目，一眼大模拟。于是口胡了一个做法。但是，准备开写的时候，发现有问题：怎么判断每条边哪边是里，哪边是外。然后又口胡了 10 min，就真正的开写了。写完了，已经做好心理准备和 bug 大战 300 回合了，但是居然过了大样例？！意外之喜

T3 # Link to T3

依然是先口胡了一个做法，发现 $f(x)$ 就是 $x = ac + bd$ 的正整数解个数。想到枚举 $[L,R]$ 内的每个 $x$，再枚举 $[1,x-1]$ 的每个 $i$，这样我们就只用统计 $ac = i$ 的正整数解的个数了，显然是因数个数。$O(n^{1.5})$ 预处理，$O(n^2)$ 查询。赛时就想到这里。赛后听 hrl 说可以用 FFT 优化到 $O(n \log n)$，于是去学了 FFT 一个一知半解。但是又听说不用 FFT 可以有 $O(n^{1.5})$，于是兴致勃勃的放弃 FFT。但是 $O(n^{1.5})$ 的神秘小做法还是没搞懂，听说有数论分块做法，明天问问。

T4 # Link to T4

听 zcy 讲了，也懂了，但是改好题推荐去了，于是没补。好像这个做法和大模拟一样，不想写啊。明天写了。

总结：今天的策略有进步，但不多。码力似乎有所提升？也许是幻觉。机房 rating 有进步，$17.7 \rightarrow 20.0$，慢慢来咯。