2024.7.22到7.27的总结

这周的学习内容如下：

• 数据结构：树剖。

• 离线算法：CDQ分治，整体二分。

• 数论：筛法，费马小定理和欧拉定理，扩展欧几里得算法，逆元，欧拉函数，中国剩余定理，Miller-Rabin素性测试和Pollard Rho分解质因数算法。

• 多项式和生成函数：拉格朗日插值，普通生成函数。

• 线性代数：向量，矩阵，行列式。

• DP：线性DP，状压DP，树形DP，数位DP，计数DP，期望和概率DP，插头DP。

基本的思路都听懂了，也积累了一些常见的转化技巧，但是思维能力还要提高，更富有变化的题经常推不出式子，以后要多独立思考难题。

新学到了Miller-Rabin和Pollard Rho、Lagrange插值、普通生成函数、插头DP、CDQ分治和整体二分，对线性代数有了更深刻的理解，对DP的各种变式了解了更多。