ACM模板（几乎全覆盖）

简介：
本资源包含ACM竞赛所需的基础算法和数据结构模板，内容全面覆盖从入门到高级的各种知识点，旨在帮助编程爱好者和参赛者快速查找与实现常用代码。 图论 31.1 术语 31.2 独立集、覆盖集、支配集之间关系 31.3 深度优先搜索（DFS） 41.3.1 割顶 61.3.2 桥 71.3.3 强连通分量 71.4 最小点基 71.5 拓扑排序 81.6 欧拉路 91.7 哈密顿路（正确？） 91.8 Bellman-ford算法 91.9 差分约束系统（用Bellman-Ford解决） 101.10 DAG最短路径 101.11 二分图匹配 111.11.1 匈牙利算法 111.12 KM算法 73 数论 22. 最大公约数（gcd） 22. 最小公倍数(lcm) 24 快速幂取模B^LmodP(O(logb)) 25 Fermat 小定理 26 Rabin-Miller 伪素数测试 73 Pollard-rho算法 74 扩展欧几里德算法（extended-gcd） 75 欧拉定理 76 线性同余方程ax≡b(mod n) 28 中国剩余定理 29 Discrete Logging(BL == N (mod P)) 30 N!最后一个不为零的数字 数据结构 31. 堆（最小堆） 31. 删除最小值元素： 74 插入元素和向上调整： 75 堆的建立 29 并查集 86 树状数组 80 LOWBIT 83 修改a[p] 84 前缀和A[1]+…+A[p] 85 一个二维树状数组的程序 37 线段树 字符串 39 字符串哈希 42 KMP算法 计算几何 40 直线交点 41 判断线段相交 86 三点外接圆圆心 85 判断点在多边形内 87 两圆交面积 87 最小包围圆 39 经纬度坐标 21 凸包 问题 40 RMQ-LCA 49 Range Minimum Query(RMQ) 60 Lowest Common Ancestor (LCA) 55 Reduction from LCA to RMQ 56 From RMQ to LCA 88 An algorithm for the restricted RMQ 73 An AC programme 最长公共子序列（LCS） 24 最长上升子序列/最长不下降子序列(LIS) 69 二分法 70 迭代法(x=f(x)) 85 牛顿迭代 18 数值积分 23 高斯消元 其它 数值分析相关 71 组合数学相关 74 The Number of the Same BST 36 排列生成 29 逆序 归并排序求逆序