本周学习任务
清单
- 数据结构：树链剖分。
- 解题思路：CDQ分治，整体二分。
- 数论：费马小定理，素数筛法，欧拉定理，逆元，拓展欧几里得算法，中国剩余定理，Miller_Rabin素数检测，Pollar Rho分解质因数算法。
- 多项式和生成函数：拉格朗日插值法，普通生成函数。
- 线性代数：向量，线性组合，线性变换，线性，矩阵，行列式。
- DP：线性DP，区间DP，树形DP，换根DP，计数DP，数位DP，概率与期望DP，插头DP。
总结
这周学习的知识量很大，有一些还是不求甚解，如Miller——Rabin素数检测，Pollar Rho分解质因数算法还没有完全理解，拉格朗日插值法也没有理解懂。
换根DP和计数DP以及数位DP原本也是我不熟悉的算法，如今也更深地理解了，可以运用其解决题目。
树链剖分现在也能够熟练运用了，不比之前的完全不懂了。
这也更加证明了学习是一个循序渐进的过程，如今不懂的算法以后还可以继续深入学习。