包含计算几何、组合、排序、字符串、博弈、数据结构、图论、搜索算法和经典例题
都是自己在学编程过程中收集的,现在拿出来造福大众,如果这些侵犯了您的利益,请联系我,待确认,一定及时撤下;
ACM的计算几何模板,该模板全面,而且适用性强
模板包括几何、组合、结构、数论、数值运算和图论以及树的优化算法等
ACM吉林大学模板
此文档涵盖了ACM 常用的STL。希望对于参加ACM的人有帮助。
清华大学ACM模板,汇集了很多算法的标准模式,而且有详细的算法讲解,图论、数论、网络流等等,从浅到深,彻底解剖,是ACM进阶者不二的选择~!
矩阵快速幂的模板,需要自己根据实际题目更改矩阵大小和数据类型,以免WA和TLE。经过矩阵乘法上的稀疏矩阵优化和int64的乘法取模幂优化,效率应该比较高。视情况使用mult()函数或直接使用乘法。代码
学习算法与竞赛的好文档,包含全资料
一. 常用函数与STL 二. 重要公式与定理 三. 大数模板 四. 数论算法 五. 图论算法 六. 几何算法 七. 专题讨论