1.8 三角形.................................................................................................................................19
1.9 三维几何.............................................................................................................................21
1.10 凸包...................................................................................................................................29
1.11 网格...................................................................................................................................30
1.12 圆.......................................................................................................................................30
1.13 整数函数...........................................................................................................................32
1.14 平面最近最远点对...........................................................................................................35
1.15 凸多边形的直径（多边形最远两点距离）..................................................................37
1.16 多边形的费马点...............................................................................................................38
2 组合................................................................................................................................................39
2.1 组合公式.............................................................................................................................39
2.2 排列组合生成.....................................................................................................................40
2.3 生成 gray 码........................................................................................................................41
2.4 置换(polya).........................................................................................................................42
2.5 字典序全排列.....................................................................................................................43
2.6 字典序组合.........................................................................................................................44
3 结构................................................................................................................................................44
3.1 并查集.................................................................................................................................44
3.2 堆.........................................................................................................................................47
3.3 矩形切割.............................................................................................................................48
3.4 线段树.................................................................................................................................49
3.5 子段和.................................................................................................................................54
3.6 子阵和.................................................................................................................................54
3.7 快速查询子段的最大值和最小值.....................................................................................55
4 数论................................................................................................................................................56
4.1 阶乘最后非 0 位.................................................................................................................56
4.2 模线性方程组.....................................................................................................................57
4.3 素数.....................................................................................................................................58
4.4 欧拉函数.............................................................................................................................61
4.5 斯特林公式.........................................................................................................................62
4.6 容斥原理.............................................................................................................................62
4.7 斐波那契数列.....................................................................................................................63
4.8 分解质因子.........................................................................................................................63
4.9 卡特兰数（Catalan 数）....................................................................................................65
4.10 stein 算法求最大公约数..................................................................................................65
4.11 无平方因数的数...............................................................................................................66
5 数值计算........................................................................................................................................66
5.1 定积分计算(Romberg).......................................................................................................66
5.2 多项式求根(牛顿法)..........................................................................................................68
5.3 周期性方程(追赶法)..........................................................................................................69
6 图论—NP 搜索..............................................................................................................................70
6.1 最大团.................................................................................................................................70
6.2 最大团(n<64)(faster)..........................................................................................................71
7 图论—连通性................................................................................................................................74
评论0