写在前面:

第一年小白拿铜牌,第二年队友出走,加上疫情原因不能回校训练导致心底防线彻底崩盘,于是选择退役。

自从退役之后,一直想我打了那么久的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算法

写在最后:

我叫风骨散人,名字的意思是我多想可以不低头的自由生活,可现实却不是这样。家境贫寒,总得向这个世界低头,所以我一直在奋斗,想改变我的命运给亲人好的生活,希望同样被生活绑架的你可以通过自己的努力改变现状,深知成年人的世界里没有容易二字。目前是一名在校大学生,预计考研,热爱编程,热爱技术,喜欢分享,知识无界,希望我的分享可以帮到你!

如果有什么想看的,可以私信我,如果在能力范围内,我会发布相应的博文!

感谢大家的阅读!

最新文章

  1. BZOJ 3083: 遥远的国度 [树链剖分 DFS序 LCA]
  2. table-cell实现宽度自适应布局
  3. Linux日志定时清理
  4. Log4jConfigListener cannot be found — context fails to start
  5. mongodb .net core 调用
  6. File类的创建,删除文件
  7. Codevs
  8. 在oj平台上练习的一些总结【转】
  9. 最全Media 响应式 设置方法
  10. c++大数模版
  11. November 11th 2016 Week 46th Friday
  12. python 多线程批量传文件
  13. [POI2015]PUS
  14. Vue中Vuex的详解与使用(简洁易懂的入门小实例)
  15. Cookie隐藏小广告
  16. cmd窗口使用sftp命令非密钥和密钥登录SFTP服务器的两种方式
  17. SO减单后MO分配给其他SO的问题修复
  18. Spring Cloud Config 配置中心 生产环境下相关问题
  19. 《C++ Primer》笔记-inline内联函数
  20. 无废话网页重构系列——(3)Web重构前的分析

热门文章

  1. 【php】面向过程的文件上传过程
  2. 使用 python 进行身份证号校验
  3. C语言 文件操作(八)
  4. 17-jmeter相关插件介绍
  5. 小程序wepy2 模拟vant PasswordInput, NumberKeyboard 密码输入框控件
  6. JMeter分布式压测-常见问题之( Cannot start. localhost.localdomain is a loopback address)
  7. Laravel项目Linux服务器部署
  8. vue如何添加jquery?
  9. idea中哪些好用到飞起的插件,偷懒神器
  10. SpringBoot与单元测试JUnit的结合