竞赛计划

﹡用于为省队志士提供学习参考。

 

一、必修：

1.归并排序。

2.Tarjan算法、Kosaraju算法、Gabow算法。

3.最近公共祖先、仙人掌图、虚树。

4.记忆化搜索。

5.DFS的优化剪枝。

6.BFS的优化剪枝。

7.A*算法、IDA*算法。

8.Catalan数。

9.树状数组、稀疏表、RMQ与LCA的相互转化、主席树、可持久化字典树。

10.组合、概率与期望、裴蜀定理、Lucas定理、差分约束系统、BSGS算法、BSGS拓展。

11.最小环算法。

12.高精度除法运算、高精度算法优化。

13.Aho-Corasick自动机、回文自动机。

14.Splay树、Treap树、替罪羊树、LCT树。

15.哈希表。

16.数据对拍。

 

 

 

二、选修：

1.斯坦纳树、最小树形图。

2.乘法逆元。

3.后缀数组、倍增算法优化、树形倍增、后缀自动机。

4.K-D树。

5.容斥原理、莫比乌斯反演。

6.拉格朗日乘子法、辛普森积分、曼哈顿距离、皮克定理、Graham扫描法、Jarvis步进法、旋转卡壳算法、矩阵-树定理。

7.舞蹈链算法。

8.博弈论、SG函数。

9.莫队算法、树形莫队。

10.爬山算法。

11.退火算法。

12.快速傅里叶变换。

13.区间图、弦图、完美图。

 

光るなら！