摘要：
8.1 二分图最大匹配(hungary 邻接表) 8.2 二分图最大匹配(hungary 邻接阵) 8.3 二分图最大匹配(hungary 正向表 8.4 二分图最佳匹配(kuhn_munkras 邻接阵) 8.5 一般图匹配( 邻接表) 8.6 一般图匹配( 邻接阵) 8.7 一般图匹配(正向表) 阅读全文
摘要：
7.1 无向图关键点(dfs 邻接阵) 7.2 无向图关键边(dfs 邻接阵) 7.3 无向图的块(bfs 邻接阵) 7.4 无向图连通分支(dfs/bfs 邻接阵) 7.5 有向图强连通分支(dfs/bfs 邻接阵) 7.6有向图最小点基( 邻接阵） 阅读全文
摘要：
6.1 最大团 6.2 最大团(n<64)(faster) 阅读全文
摘要：
5.1 定积分计算(Romberg) 5.2 多项式求根（牛顿法） 5.3 周期性方程（追赶法） 阅读全文
摘要：
4.1 阶乘最后非 0 位 4.2 模线性方程组 4.3 素数 4.4 欧拉函数 阅读全文
摘要：
3.1 并查集 3.2 堆 3.3 线段树 线段树应用：求面积:1) 坐标离散化2) 垂直边按 x 坐标排序3) 从左往右用线段树处理垂直边累计每个离散 x 区间长度和线段树长度的乘积求周长:1) 坐标离散化2) 垂直边按 x 坐标排序, 第二关键字为入边优于出边3) 从左往右用线段树处理垂直边61 阅读全文
摘要：
2.1 组合公式 1. C(m,n)=C(m,m-n)2. C(m,n)=C(m-1,n)+C(m-1,n-1)derangement D(n) = n!(1 - 1/1! + 1/2! - 1/3! + ... + (-1)^n/n!)= (n-1)(D(n-2) - D(n-1))Q(n) = 阅读全文
摘要：
1.1 注意 1. 注意舍入方式(0.5 的舍入方向);防止输出-0. 2. 几何题注意多测试不对称数据. 3. 整数几何注意 xmult 和 dmult 是否会出界;符点几何注意 eps 的使用.4. 避免使用斜率;注意除数是否会为 0.5. 公式一定要化简后再代入.6. 判断同一个 2*PI 域 阅读全文
