ACM模板合集
写在前面:
第一年小白拿铜牌,第二年队友出走,加上疫情原因不能回校训练导致心底防线彻底崩盘,于是选择退役。
自从退役之后,一直想我打了那么久的ACM,什么也没留下觉得很难受,突然想到我打ACM的时候,模板的程度参差不一,有的时候错误的模板真的会影响结果,所以我想整理完我的和我的队友的模板留给未来的小伙伴们,希望你们可以在这条路上越走越远,加油!
这些模板有些是自己写的,有些是借鉴大佬邝斌,李煜东的,还有是去洛谷上看的那些榜一的题解然后修改的,过程坎坷,但是代码经过测试,应该是同时具备稳定性和效率性,希望可以帮助到大家
数学:
数学–数论–随机算法–Pollard Rho 大数分解算法(纯模板带输出)
图论:
搜索:
搜索相关:
最短路:
图论--最短路--第K短路(IDA*)(IDA Star)模板
传递闭包:
欧拉与哈密尔顿路径:
LCA:
最小环:
树的直径:
树的重心:
生成树:
连通性:
二分图匹配:
一般图带花树匹配:
网络流:
2-SAT:
2-SAT--Tarjan连通分量+拓扑排序O(N+M)模板
拓扑排序:
差分约束:
数据结构
单调栈单调队列:
基础算法
写在最后:
我叫风骨散人,名字的意思是我多想可以不低头的自由生活
,可现实却不是这样。家境贫寒,总得向这个世界低头,所以我一直在奋斗,想改变我的命运
给亲人好的生活,希望同样被生活绑架的你
可以通过自己的努力改变现状,深知成年人的世界里没有容易二字。目前是一名在校大学生,预计考研,热爱编程,热爱技术,喜欢分享,知识无界,希望我的分享可以帮到你!
如果有什么想看的,可以私信我,如果在能力范围内,我会发布相应的博文!
感谢大家的阅读!😘你的点赞、收藏、关注是对我最大的鼓励!
更新:
2020年4月23日,补充完善