C++程序设计竞赛算法表

技巧：对拍

算法：枚举、模拟、深搜、广搜、IDFS、双向搜索、二分、分治（快速幂、矩阵乘法）、贪心、分块、扫描线、模拟退火、

数论：gcd exgcd、唯一分解定理、进制、费马小定理、筛法（普通、线筛）、矩阵乘法

数据结构：vector,queue,二叉搜索树、二叉堆、线段树、离散化、LCA、ST表、树状数组、二叉平衡树、

图论：并查集、（次小）最小生成树（kruskal无环、Prim）、多源生成树（Floyd n^3）、单源最短路（Dijkstra、Bellman-ford（SDFA）、spfa）、拓补图、差分约束、二分图、拓补排序、强连通分量、

动态规划：背包、区间dp、树形dp、状压dp、期望dp（时间、空间、加速转移）

还不知道的：Treap、splay、Targan

学会程序与算法，走遍天下都不怕！ - 北大郭炜