Zhejiang University
ICPC Team
Routine Library
by WishingBone (Dec. 2002)
1
Last Update (Nov. 2004) by Riveria
Zhejiang University.............................................................................................................................1
ICPC Team..........................................................................................................................................1
2
1、 几何 26
1.1 注意.............................................................................................................................26
1.2 几何公式.....................................................................................................................26
1.3 多边形.........................................................................................................................28
1.4 多边形切割.................................................................................................................31
1.5 浮点函数.....................................................................................................................33
1.6 面积.............................................................................................................................37
1.7 球面.............................................................................................................................38
1.8 三角形.........................................................................................................................39
1.9 三维几何.....................................................................................................................41
1.10 凸包...........................................................................................................................49
1.11 网格...........................................................................................................................50
1.12 圆...............................................................................................................................50
1.13 整数函数...................................................................................................................52
3
2、 组合 55
2.1 组合公式.....................................................................................................................55
2.2 排列组合生成.............................................................................................................56
2.3 生成 gray 码................................................................................................................57
2.4 置换(polya).................................................................................................................58
2.5 字典序全排列.............................................................................................................58
2.6 字典序组合.................................................................................................................59
4
3、 结构 60
3.1 并查集.........................................................................................................................60
3.2 堆.................................................................................................................................61
3.3 线段树.........................................................................................................................62
3.4 子段和.........................................................................................................................67
3.5 子阵和.........................................................................................................................67
5
- 1
- 2
- 3
- 4
- 5
前往页