记录在各种题目看到的人类智慧操作。
- $\sum\limits_{i=1}^{n}(i\text{ 约数个数}) \implies \prod\limits_{i=1}^k (\sum\limits_{j=1}^{c_i} p_i^j) $。(P3497 [JLOI2014] 聪明的燕姿)
- 网格图上最短路径计数问题 \(\implies\) 拆成横向和纵向移动;对于每一块 2*2 连通都只用连三条边,于是变成一棵树,因题目特殊性质不会影响答案(P6137 [IOI2012] 理想城)
- 问最少有多少个元素需要操作 \(\implies\) 问最多有多少个元素不需要操作。(P3447 序列变换)
- \(\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}(ij\text{ 约数个数}) \implies \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[\gcd(i,j)=1]\)。(P3327 [SDOI2015] 约数个数和)