CCPC大概还有一周左右的时间,在这一周内,要补充一些数学内容,避免出现像去年学长们一样出现的情况,不能出现在碰到相关题目的时候面面相嘘不知所以然。
所以这几天的计划大体是:
1. Lucas定理 : 题库
2. 中国剩余定理
3. 快速傅里叶变换
4. 母函数
5. 高斯消元
6. 区间gcd及lcm的维护
7. polya计数
8. 矩阵乘法(总结和复习)
目前的完成情况是:
lucas定理:已经看完
中国剩余定理:已经看完
FFT:做题中,NTT还要搞一下。
母函数:这些天做FFT时有碰到,大概是一种生成函数的玩意,和FFT常套用。
高斯消元:明天随手搞一下。
区间lcm和gcd:主要是51nod
polya计数:后天搞。
矩阵乘法再看一遍,ccpc后写总结博客。
感觉数学的坑太深了,一开始是冰山一角,现在用挖掘机一挖,感觉深不见底。