简单的概括一下ACM入门的学习路线。
1.基础算法
模拟
枚举
贪心
打表
排序
递归,递推
分治
构造
二分(二分查找,二分答案)
高精度
前缀和,差分
双指针
位运算
离散化
区间合并
2.数据结构
链表
栈
队列
单调栈
单调队列
trie树
并查集
堆
哈希
3.搜索
深度优先搜索
广度优先搜索
4.图论
图的存储及相关概念
图的遍历(dfs,bfs)
最短路
最小生成树
拓扑排序
二分图
4.字符串
字符串哈希
KMP
5.数论
质数
约数
欧拉函数
快速幂(逆元)
拓展欧几里得算法
中国剩余定理
高斯消元
组合数
容斥原理
博弈论
6.动态规划
背包问题
线性dp
区间dp
数位dp
树形dp
状压dp
概率dp