福州集训DAY4

数论

上午讲的数论我基本都会（但是题目都不会做啊）。
有这些注意点：

1. c++中的模运算和通常意义上的mod模运算是不一样的。c++中%运算保留符号，也就是负数取模之后还是负数。但是通常意义上的mod运算得到的结果都是自然数。
2. c++的/并不是向下取整，而是向0取整。（先把符号去掉，再向下取整，再添上符号）。
3. 原根的概念和用法。

测试

真不愧是省选模拟赛。三道贼难的省选数论题。这里题解先不写。我得到的经验教训是省选以上的考试，很多都跟数据结构挂钩，需要通过数据结构来优化时间复杂度。还有需要很灵活的手段应对各种部分分。省选的题目切莫一口吞下，那几乎是不可能的，需要把分数蚕食。
今天刚开始因为不能用万能库，真的全部爆零，后面一重测还有50分。

不会的知识点

莫比乌斯函数。
原根。
莫比乌斯反演。
杜教筛。
矩阵优化递推。
高斯消元法。