ACM——需要掌握的基础算法

本文改编自知乎，哪个链接让我忘掉了，如有侵权请及时联系。

---

整个队伍掌握如下算法:

(掌握指的是能灵活变形,运用,不是有板子就行)

(优先级从高到低,至少cover前四项里进阶前的内容,基础算法不算入内)

1)基础的数据结构

(树状数组和线段树的各种操作,带权并查集等,进阶:莫队,树链剖分,主席树等)

2).基础动态规划

(至少学了背包,DAG,记忆化搜索线性DP,进阶:树上DP,状压,区间,数位等)

3).基础图论

(最短路,生成树二分图匹配图的遍历等,进阶:网络流,强连通分量,树分治,熟悉各种图的形态特征等）

4).基础计算几何

(直线,圆,向量等,进阶:凸包三维几何旋转卡壳，半平面交等)

5).基础数学

(唯一分解定律,线性筛,逆元,组合数学等,进阶:矩阵快速幂,反演,扩欧,CRT等)

6)基础字符串算法

(字符串哈希,字典树,kmp,进阶自动机后缀算法等)

7)基础的博弈算法

(几种基础博弈,SG函数)

最近(2019上半年)南昌,西安,湘潭者这三个全国邀请赛，
场场都有线段树,DP计算几何,图论作为前中期题目出现,牢牢掌握基础算法,再学这些,99%不会打空手而归的