《浙江大学acm模板》由会员分享,可在线阅读,更多相关《浙江大学acm模板(127页珍藏版)》请在金锄头文库上搜索。
20Zhejiang UniversityICPC TeamRoutine Libraryby WishingBone (Dec. 2002)Last Update (Nov. 2004) by Riveria211、几何几何.25 1.1注意.25 1.2几何公式.25 1.3多边形.27 1.4多边形切割.30 1.5浮点函数.31 1.6面积.36 1.7球面.37 1.8三角形.38 1.9三维几何.40 1.10凸包.47 1.11网格.49 1.12圆.49 1.13整数函数.512组合组合.54 2.1 组合公式.54 2.2 排列组合生成.54 2.3 生成 gray 码 .56 2.4 置换(polya).56 2.5 字典序全排列.57 2.6 字典序组合.573、结构、结构.58 3.1 并查集.58 3.2 堆.59 3.3 线段树.60 3.4 子段和.65 3.5 子阵和.654、.数论数论 .66 4.1 阶乘最后非 0 位.66 4.2 模线性方程组.67 4.3 素数.68 4.4 欧拉函数.695、.数值计算数值计算 .70 5.1 定积分计算(Romberg).70 5.2 多项式求根(牛顿法).72 5.3 周期性方程(追赶法).73226、.