游记部分:
数论部分:不了解\(\sum\)的可以去看这个。
简单地讲了下线性筛素数和分解质因数
包括了线性筛逆元和一些求逆元的方法。
包括扩展欧几里得、(扩展)中国剩余定理。
讲了积性函数的定义与一些例题。
讲了整除分块,学莫比乌斯反演必备的小知识
详细地讲了莫比乌斯反演,每个步骤都有讲解
详细地讲了杜教筛和一道例题,每个步骤都有讲解
较为详细地讲了一下米勒来宾素数测试与Pollard rho算法以及相关的卡常小技巧。