算法/ACM汇总

参考书：算法竞赛入门经典（第二版）、算法竞赛入门经典训练指南、算法艺术与信息学竞赛，hihocoder

算法竞赛涉及到的C++基础

实用数据结构

（常用数据结构好好实现一遍，存在代码库里）

基础：栈、队列和优先队列，链表，树和二叉树，图（DFS，BFS，拓扑排序，欧拉回路）

提高：并查集，区间（二叉索引树，RMQ问题，线段树），字符串（trie，KMP，Aho-Corasick自动机，后缀数组，最长公共前缀LCP，基于哈希值得LCP算法），排序二叉树（Treap），状态空间搜索（盲目搜索，启发式搜索，剪枝）

数学基础

计数（二项式定理，数论里的计数，编码与解码）与概率（离散概率，连续概率），递推，数学期望，数论（欧几里得算法，Eratosthenes筛法，扩展欧几里得算法，同余，中国剩余定理），组合，置换，线性规划

计算几何

二维几何基础，二维几何算法，三维几何，仿射变换，离散化与扫描法，运动规划，凸包，多边形与多面体

图论算法和模型

最小生成树（Kruskal算法），最短路问题（Dijkstra算法，Bellman-Ford算法，Floyd算法），网络流（最大流问题，增广路算法，最小割最大流定理，最小费用最大流问题），连通分量问题，二分图匹配

算法设计

分治，递归，贪心，枚举法

动态规划

数字三角形，DAG上的DP，树上DP，0-1背包问题

暴力求解

枚举排列，子集生成，回溯，路径寻找，迭代加深搜索，精确覆盖问题

模拟问题