Algorithm Topic 算法分类

类别A：图论

Topic 1: 最短路问题及其变形

Topic 2: 最小生成树问题及其变形

Topic 3: 二分图相关问题集锦

Topic 4: 图连通性及其拓展问题

Topic 5: 网络流问题集锦

Topic 6: 费用流问题集锦

Topic 7: 利用树链剖分解决树的相关问题

 

类别B：动态规划

Topic 1: 背包问题及其变形

Topic 2: 树型DP问题集锦

Topic 3: 状态压缩DP问题集锦

Topic 4: 数位DP问题集锦

Topic 5: 利用单调性优化动态规划算法

Topic 6: 利用四边形不等式优化动态规划算法

Topic 7: 与概率有关的DP问题集锦

Topic 8: 与数论有关的DP问题集锦

 

类别C：数据结构和字符串

Topic 1: 链表及其应用

Topic 2: 栈及其应用

Topic 3: 队列及其应用

Topic 4: 堆及其应用

Topic 5: 优先队列及其应用

Topic 6: 并查集及其应用

Topic 7: 线段树及其应用

Topic 8: 树状数组及其应用

Topic 9: Treap及其应用

Topic 10: 字典树（Trie）及其应用

Topic 11: Splay树及其应用

Topic 12: Link-Cut树及其应用

Topic 13: 块状链表及其应用

Topic 14: AC自动机及其应用

Topic 15: 后缀数组及其应用

Topic 16: 利用哈希解决字符串问题

Topic 17: 可持久化数据结构及其应用

Topic 18: 与RMQ有关的问题集锦

Topic 19: 运用KMP和Z算法解决字符串问题

类别D：计算几何

Topic 1: 利用扫描线解决几何问题

Topic 2: 利用旋转卡壳解决几何问题

Topic 3: 凸包相关的几何问题集锦

Topic 4: 利用半平面交解决几何问题

Topic 5: 立体几何问题集锦

Topic 6: 利用数值积分解决几何问题

Topic 7: 与矩形有关的问题集锦

Topic 8: 与圆有关的问题集锦

Topic 9: 与多边形有关的问题集锦

Topic 10: 几何问题集锦

 

类别E: 博弈

Topic 1: 利用动态规划求解博弈类问题

Topic 2: 利用SG函数求解博弈类问题

Topic 3: 博弈问题集锦

 

类别F: 数论

Topic 1: 利用欧几里德算法解决数论问题

Topic 2: 利用欧拉函数解决数论问题

Topic 3: 利用中国剩余定理解决数论问题

Topic 4: 数论问题集锦

 

类别G: 组合数学、概率

Topic 1: 利用矩阵快速幂解决计数问题

Topic 2: 利用Polya原理解决计数问题

Topic 3: 概率期望相关问题集锦

 

类别H: 其它

Topic 1: 运用穷举法解决问题

Topic 2: 运用BFS和DFS解决问题

Topic 3: 运用二分法和三分法解决问题

Topic 4: 运用分治法解决问题

Topic 5: 运用高斯消元解决问题

Topic 6: 运用谈心策略解决问题

Topic 7: 模拟题集锦

Topic 8: 构造题集锦

来源：http://sist.sysu.edu.cn/~lh