学了一下线性基，了解到线性基上 sgt 是可以直接合并的，比较有实力。只不过会增加 \(\mathcal{O(\log V)}\) 的复杂度。可以参考 P4839 P 哥的桶
数论 - cx
学会了杜教筛。
设 \(f\) 的前缀和是 \(S\)，找到了一个 \(g\)，使得 \(g\) 的前缀和和 \(f*g\) 的前缀和都方便计算。
简单来说核心公式就是 $$g(1)S(n) = \sum_{i = 1} ^n (f*g)(i) - \sum_{i = 2} ^ng(i)S(\left[\dfrac{n}{i}\right])$$
然后利用这个 \(S(n)\) 的表示，只要确定 \(S(\left[\dfrac{n}{i}\right])\) 的所有 \(i\not = 1\) 的取值就能计算了。
套一下数论分块，然后对于 \(S\) 要记忆化搜索并欧拉筛预处理前 \(n^{2/3}\) 个值。
最后均摊下来杜教筛就是亚线性的了！
P10496 [ICPC-Hefei 2008 Online] The Luckiest Number
这个比较有意思，先套路化简下来发现最后带一个定理：当 \(a,n\) 互质时，
\[a^x \equiv 1\pmod n
\]
的最小正整数解是 \(\varphi(n)\) 的因数。
多项式 - wlj
很奇妙。
用原根直接代替单位根了。\(n = 998244353, g = 3\)。学会了怎么打 ntt。
你要在意一些多项式 trick，先咕咕咕。
网络流 - wss
其实这个 flow 还算比较能懂。
P5039 [SHOI2010] 最小生成树
先
从最小割的意义入手了。你想，每条边需要消费 \(w_L - w\) 次操作