上海交通大学ACM算法模板gai(共89页).doc

精选优质文档-倾情为你奉上ACM 算法模板集Contents一. 常用函数与STL二. 重要公式与定理1.Fibonacci Number2.Lucas Number3.Catalan Number4.Stirling Number(Second Kind)5.Bell Number6.Stirlings Approximation7.Sum of Reciprocal Approximation8.Young Tableau9.整数划分10.错排公式11.三角形内切圆半径公式12.三角形外接圆半径公式13.圆內接四边形面积公式14.基础数论公式三. 大数模板，字符读入四. 数论算法1.Greatest Common Divisor最大公约数2.Prime素数判断3.Sieve Prime素数筛法4.Module Inverse模逆元 5.Extended Euclid扩展欧几里德算法6.Modular Linear Equation