1. 二分 二分简单理解poj3258
2. 快速排序
hdu_1425
3. 搜索 (1)广搜 (2)深搜
深搜(2019CampWinterDay3A,博客链接) 广搜(三个水杯)
4. std (1)set (2)map (3)string (5)vector
set(博客链接)map(博客链接) string(博客链接) vector(博客链接)
5. dp (1)三种背包 (2)状压dp (3)树形dp (4)数位dp (5)LIS(最上上升子序列),LCS(最长公共子序列),LICS(最长递增公共子序列),最长公共子串
三种背包(01背包Hdu_2602,完全背包Hdu_1114,多重背包Hdu_2191)
6. 并查集
7.最小生成树
8.最短路
9.博弈
10.线段树
11.莫队算法
12.网络流
13.费用流
14.快速幂,矩阵快速幂
15.素数筛
16.kmp,字典树,ac自动机
17.树链剖分
18.splay
19.SAM
20.gcd,exgcd
21.进制转换
22.优先队列(结合最短路来做)