ACM部分学习路线

前言：接触ACM也有接近一年的时间了，上一学年学习的知识点也是零零散散，最近打算好好根据论坛上找到的学习路线重新拉一遍，顺便写写博客记录题解和算法笔记，这也算是来CSDN发布的第一篇文章了。这篇文章只是一篇总结和链接，各个知识点的链接会根据我的复习（学习）进度陆续更新，希望能完结。

---

参考文章： 

ACM算法学习路线、清单

ACM路线

算法竞赛入门到进阶 --- 完整学习路线（含知识点讲解）

ACM学习计划

---

一.基础篇 

众所周知，ACM竞赛是三人小队，三个人每个人都会选择不同的方向深入学习，而基础篇就是分方向之前每个人都应该学会的知识点。（难度于顺序无关，比如排序的内容其实比较难，可以放后面学习）

        排序

                1.sort函数

                2.排序(堆排序，快速排序，归并排序)

        STL

                1.常用stl

        快读

                1.快读

        基本数论

                1.GCD

                2.素数打表（埃氏筛，欧拉筛）

                3.斐波那楔数列

                3.同余与逆元

                        （1）组合数求模

                4. 快速幂，矩阵快速幂

                5.离散化+去重

        基本字符串

                1.大数（高精度）加减乘除

                2.KMP，exKMP

                3.马拉车（回文串）

        基本动态规划

                1.01背包问题

                2.LIS（最长上升子序列）

                3.LCS（最长公共子序列)0

        基本贪心法

                1.基本贪心

        基本数据结构

                1.栈

                2.优先队列

                3.树状数组

                4.线段树

                5.字典树

                6.主席树

        基本图论

                1.建图（邻接矩阵，邻接链表，链式前向星）

                2.并查集

                3.bfs，dfs，链接在进阶篇

                4.最短路径（dijkstra），链接在进阶篇

                5.最小生成树，链接在进阶篇

                6.LCA（最近公共祖先），连接在进阶篇

        博弈论

                1.巴什游戏

                2.P-position，N-position

                3.尼姆游戏

                4.威佐夫游戏

二.进阶篇

本人选择的图论，所以优先复习图论的内容，其他方向可能涉及的比较少或者更新的会很慢，毕竟本人也是菜狗一只。蓝色代表复习优先级较靠后。

        图论

                图的遍历

                                1.dfs（深度优先搜索）

                                2.广度优先遍历（bfs）

                                3.拓扑排序

                                4.可行遍历

                                        （1）欧拉图（路）

                                        （2）哈密顿图

                最短路

                                1.单源最短路

                                2.多源最短路

                                3.扩展问题

                                        （1）K短路

                                        （2）差分约束

                                        （3）Floyd求最小环

                图的生成树

                                1.最小生成树

                                2.次小生成树

                                3.最小树形图

                连通性问题（还没学）

                                1.双连通分量

                二分图（还没学）

                其他问题

                                1.LCA（最近公共祖先）

                                2.树的直径（还没学）

                                3.最小支配集（还没学）

                                4.最小点覆盖（还没学）

                                5.最大独立集（还没学）

                网络流

                                1.网络流（最大流，最小割）

                                2.最小费用最大流

                                3.二分图匹配

                仙人掌图（还没学）