要巩固学习的算法总结

搜索：BFS、DFS
思路构造：贪心
思路构造：二分
数据结构：STL（优先队列、map、set）
数据结构：并查集
动态规划：经典问题（背包、LIS、LCS）
图论：最小生成树
计算几何：线段相交、叉积运用、多边形面积
图论：最短路
数学：扩展欧几里得、快速幂、逆元、组合数
数学：素数、欧拉函数、容斥
图论：网络流（简单）
数据结构：线段树、树状数组
动态规划；树形dp、区间dp、状压dp
图论：匹配问题
搜索：IDA*、A*、双向BFS
动态规划：概率dp（概率和期望）、数位dp
数据结构：KMP、扩展KMP、Trie
————————组队必须————————
数据结构：AC自动机、后缀数组
图论：网络流（难）
图论：连通分量
数学：博弈
数据结构：分块
数学：矩阵
数据结构：LCA
数学：费马小定理、pick定理、中国剩余定理
数据结构：伸展树
计算几何：凸包、半平面交
图论：2-SAT、连通分量、稳定婚姻
数学：FFT、三分
————————组队更好————————
随机化算法：模拟退火
动态规划：数据结构优化dp（斜率、单调队列、四边形不等式、二进制）
数据结构：树链剖分、主席树
动态规划：插头dp
搜索：DLX
数据结构：动态树、kd树
数学：生成函数
图论：第k短路、次小生成树、最大团
数学：线性规划、莫比乌斯反演
计算几何：旋转卡壳、圆的面积并

数据结构：后缀自动机