ACM常用模板及北大ACM-题型分类代码.pdf

求欧拉回路或欧拉路,邻接阵形式, 复杂度 2 大数(整数类封装) 3 二分堆(binary) 11 多边形 11 多边形切割--可用于半平面交 15 多项式求根(牛顿法) 16 分数 17 浮点几何函数库 19 矩形切割 24 矩阵 25 将用边表示的树转化为前序表示的树 27 三角形 28 拓扑排序,邻接阵形式, 复杂度O(n^2) 30 网格(pick) 31 线性方程组(gauss) 31 圆 33 质因数分解 35 求置换的循环节,polya 原理 37 周期性方程(追赶法) 37 子段和--求sum{[0..n-1]} 38