题目。资源。评论。代码(注释)。应用 图论算法: 1、图的连通性,搜索 最大团 欧拉回路(混合图的欧拉回路) 无向连通图的割点,割边(桥),双连通分量。 有向图的强连通分支(图的收缩问题,图的点基,2-SAT) 有向图无向图的最小环。 拓扑排序 2、图论—匹配 二分图的最大匹配(最小路径覆盖,最小点覆盖) 二分图的最优匹配(KM算法) 一般图的匹配 3、图论—网络流 最大流(增广算法,预留先推算法,dinic算法) 最小费用最大流 最大流应用(最佳边割集 最佳点割集 最小边割集 最小点割集) 4、图论—支撑树 最小生成树 (kruskal算法,prime 算法) 5、图论—最短路径 Bellman_Ford算法(差分约束) SPFA算法 Dijkstra Floyed 6、其他: 最小树形图 第k短路 最小比率生成树 最小度限制生成树 次小生成树 计算几何 点集叉积运用的综合题目 计算几何的另外一下经典算法 多边形的核(半平面交算法) 凸包及其应用 最近点对 数论 大素数检测 数论其他算法的综合运用 解不定方程a*x+b*y=c 欧拉函数及其应用 解同余式以及同余式组 扩展欧几里德算法及其应用 组合数学 polya计数定理 莫比乌斯反演 生成函数及其应用 容斥原理及其应用 鸽笼原理及其应用 常用的数据结构 链表,堆栈 队列,双端队列(deque) 优先队列,二项堆,斜堆 字典树 后缀数组 treap 线段树 树状数组 伸展树 AVL树 并查集 哈弗曼树 RMQ & LCA 其他算法 KMP及其扩展 自动机理论(AC自动机) 高精度算法 常用的数学方法 二分法、三分法 高斯消元法 牛顿迭代法、迭代逼近 微积分 矩阵法 博弈论