ACM模板合集

写在前面:

第一年小白拿铜牌,第二年队友出走,加上疫情原因不能回校训练导致心底防线彻底崩盘,于是选择退役。
自从退役之后,一直想我打了那么久的ACM,什么也没留下觉得很难受,突然想到我打ACM的时候,模板的程度参差不一,有的时候错误的模板真的会影响结果,所以我想整理完我的和我的队友的模板留给未来的小伙伴们,希望你们可以在这条路上越走越远,加油!
这些模板有些是自己写的,有些是借鉴大佬邝斌,李煜东的,还有是去洛谷上看的那些榜一的题解然后修改的,过程坎坷,但是代码经过测试,应该是同时具备稳定性和效率性,希望可以帮助到大家

数学:

数论–康托展开与逆康托展开模板

数论–组合数(卢卡斯+扩展卢卡斯)模板

数论–Miller_Rabin判断素数

数论–中国剩余定理模板

数论–逆元(拓展欧几里得)模板

数论–逆元(费马小定理)模板

数学–数论–因子和线性筛 (模板)

数学–数论–随机算法–Pollard Rho 大数分解算法(纯模板带输出)

数学–数论–快速幂–最大公约数–位运算模板

线性筛求积性函数的模板

数学–图论–莫比乌斯线性筛模板

数学–数论—欧拉筛 模板

数学–数论–素数

图论:

搜索:
搜索相关:

最短路:

SPFA模板

Dijkstra模板

Floyd模板

图论--最短路--第K短路(IDA*)(IDA Star)模板

图论--最短路--dijkstra(含路径输出)模板

图论--最长路--基于SPFA的调整模板

传递闭包:

传递闭包

欧拉与哈密尔顿路径:

欧拉回路

图论--欧拉回路--弗罗莱算法模板

hamilton路径

LCA:

图论--LCA--Tarjan(离线)

图论--LCA--树上倍增法(在线)

图论--LCA--在线RMQ ST

最小环:

图论--最小环--Floyd模板

树的直径:

图论--树的直径--DFS+树形DP模板

树的重心:

图论--树的重心(DFS) 模板

生成树:

图论--最小生成树--Kruscal 模板

图论--最短路径生成树(最小边权和)模板

图论--最短路径生成树计数--模板

图论--生成树--次小生成树模板

图论--曼哈顿距离最小生成树模板

图论--生成树计数模板

图论--最小生成树--Prim算法(带边输出)模板

连通性:

图论--割点--Tarjan模板

图论--割边--Tarjan模板

图论--边双连通V-DCC缩点

图论--双连通E-DCC缩点模板

图论--强连通SCC缩点模板

二分图匹配:

图论--二分图最大匹配--匈牙利

图论--二分图最佳完美匹配--KM

一般图带花树匹配:

图论--一般图带花树匹配(缩点)

网络流:

最大流(EK)

最大流(Dinic矩阵版)

最大流(Dinic邻接表版)

最大流(Hlpp)

2-SAT:

2-SAT--暴力染色法求字典序最小模版

2-SAT--暴力染色法模板(字典序最小解) RQ的板子

2-SAT--Tarjan连通分量+拓扑排序O(N+M)模板

拓扑排序:

图论--拓扑排序--判断是否为DAG图

差分约束:

图论--差分约束模板

数据结构

单调栈单调队列:

单调栈
单调队列

字符串:
KMP
Tire树
字符串hash

堆栈:
二叉堆
区间最值:
ST算法
树状数组
线段树:

基础算法

二分法模板

信息竞赛进阶指南–二分法

枚举法

离散化

归并排序求逆序对

任意进制转化

lowbit运算

递归法求中缀表达式的值
ST算法



写在最后:
我叫风骨散人,名字的意思是我多想可以不低头的自由生活,可现实却不是这样。家境贫寒,总得向这个世界低头,所以我一直在奋斗,想改变我的命运给亲人好的生活,希望同样被生活绑架的你可以通过自己的努力改变现状,深知成年人的世界里没有容易二字。目前是一名在校大学生,预计考研,热爱编程,热爱技术,喜欢分享,知识无界,希望我的分享可以帮到你!
如果有什么想看的,可以私信我,如果在能力范围内,我会发布相应的博文!
感谢大家的阅读!😘你的点赞、收藏、关注是对我最大的鼓励!




更新:
2020年4月23日,补充完善

posted @ 2020-03-09 15:04  风骨散人  阅读(227)  评论(0编辑  收藏  举报