复赛小知识

我们的口号：尽量拿分

一、简单数学

1.数字（\(ax+b\) 整除）

2.分解质因数

3.欧几里得（最大公约数）

4.扩展欧几里得

5.中国剩余定理 CRT

6.扩展 CRT

7.简单计算几何 勾股定理

二、模拟、贪心、暴力、高精度

1.针对数据卡数据

2.随机输出

3.用暴力弥补自己的算法

三、字符串

1.KMP 最小表示法

四、宽搜、宽搜、宽搜

1.队列大小，顶着内存空间开，至少剩下\(20MB\)

2.判重，寻找专属质数

五、深搜

1.剪纸，最优性剪枝，可行性剪枝

六、动态规划

1.从哪里来，到哪里去

2.单调队列优化（从哪里来）

---

提高内容

七、图论

1.超级源（用作一一匹配），创建一个不存在的源头，连向点。

2.建图->最短路->并查集->堆->一种平衡树

八、STL

1.2022年以后初赛可能会考

2.斟酌使用STL（队列空间开不下用，但还是建议用循环队列）

九、bitset

1.一定要学