数论
上午讲的数论我基本都会(但是题目都不会做啊)。
有这些注意点:
- c++中的模运算和通常意义上的mod模运算是不一样的。c++中%运算保留符号,也就是负数取模之后还是负数。但是通常意义上的mod运算得到的结果都是自然数。
- c++的/并不是向下取整,而是向0取整。(先把符号去掉,再向下取整,再添上符号)。
- 原根的概念和用法。
测试
真不愧是省选模拟赛。三道贼难的省选数论题。这里题解先不写。我得到的经验教训是省选以上的考试,很多都跟数据结构挂钩,需要通过数据结构来优化时间复杂度。还有需要很灵活的手段应对各种部分分。省选的题目切莫一口吞下,那几乎是不可能的,需要把分数蚕食。
今天刚开始因为不能用万能库,真的全部爆零,后面一重测还有50分。
不会的知识点
莫比乌斯函数。
原根。
莫比乌斯反演。
杜教筛。
矩阵优化递推。
高斯消元法。