# ICPC_TEMPLATE
## 简介
在大学参加ACM比赛中逐渐积累的算法知识的代码合集。在比赛中虽然有一直整理模板，但大都不具备参考使用的价值，是比赛前的临时的一次性产物。退役之后一直有想整理一份，但由于时间缘故不得不搁置。正逢国庆假期之前，暂时没有其他事宜，不如重拾模板，整理模板的同时，也整理我的三年比赛时光。
—— Acathe
2020年9月27日
## 依赖
使用C++11语法。当然，现在的竞赛环境基本都支持C++11。
## 编码
中文使用UTF-8。在windows下某些使用GBK的编辑器，注释等可能会乱码。
## 命名规范
参考[谷歌命名规范](https://zh-google-styleguide.readthedocs.io/en/latest/contents/#)
## 感谢
模板的整理的完成也正是宣告着我的竞赛生涯的完结，这可能也是我最后一次如此投入的参与算法竞赛相关。回顾我不完美的竞赛生涯，它赐予我两位完美的队友。当我第一次比赛夺得胜利的喜悦被接踵而至的失利取缔，他们就是支撑我继续比赛下去的动力。
感谢我的队友，感谢我的队友能够接手主办方的错题，让我有更多时间去解出其余题目，更感谢我的队友在我打铁之后鼓励我坚持下去，不言放弃。不仅有感谢，更多的还是对队友的亏欠之情。抱歉我未能让我们一起捧起区域赛银奖，更抱歉因为我个人原因强行拆散队伍，减少队友的比赛机会，补进潘学长做翻译。
同样也感谢我的教练靳老师，感谢他给予我外出参与比赛的机会，也感谢他带领ACM队，让我在这里遇到一群同样热爱ACM的人，更感谢让我在这里遇见我的两位队友，让他们和我一起跨过比赛中的一个又一个难题。
ICPC竞赛算法模板.zip （115个子文件） 
高精度.cpp 7KB 重链剖分.cpp 6KB 严格次小生成树_Kruskal+倍增.cpp 4KB 2-SAT_Tarjan.cpp 3KB 点分治.cpp 3KB 树上差分.cpp 3KB 历史区间最值_线段树.cpp 3KB 割点&点双连通分量_Tarjan.cpp 3KB DSU_on_Tree.cpp 3KB 扫描线_线段树.cpp 3KB CDQ分治.cpp 3KB 整体二分.cpp 3KB 可持久化并查集.cpp 2KB 区间异或_线段树.cpp 2KB 线段树.cpp 2KB 费用流_MCMF.cpp 2KB SA_倍增.cpp 2KB 最大流_Dinic.cpp 2KB LCA_DFS+ST.cpp 2KB LCA_Tarjan.cpp 2KB LCA_倍增.cpp 2KB Prufer序列.cpp 2KB 块状数组.cpp 2KB 线段树合并.cpp 2KB 有向图欧拉路_DFS.cpp 2KB AC自动机.cpp 2KB 桥&边双连通分量_Tarjan.cpp 2KB 次短路_Dijkstra.cpp 2KB 分层图最短路_Dijkstra.cpp 2KB 最短路_Dijkstra.cpp 2KB 无向图欧拉路_DFS.cpp 2KB Kruskal重构树_Kruskal.cpp 2KB 第一个大于K的值_线段树.cpp 2KB 主席树.cpp 1KB 强连通分量_Tarjan.cpp 1KB 负权最短路_SPFA.cpp 1KB Prim - 最小生成树.cpp 1KB 树的最小支配集.cpp 1KB 莫队.cpp 1KB 二分图判定_DFS.cpp 1KB ST.cpp 1KB 树的重心.cpp 1KB 拓扑排序_Kahn.cpp 1KB 状压DP.cpp 1KB 欧拉反演.cpp 1KB Trie.cpp 1KB 素性测试_Miller_Rabbin.cpp 1KB 拓扑排序_DFS.cpp 1KB 最小生成树_Kruskal.cpp 1KB 树的直径.cpp 1KB 带权并查集.cpp 1KB 并查集优化离线.cpp 1KB 树的最小点覆盖.cpp 1KB 树的最大独立集.cpp 1KB 多重组合数取模.cpp 1KB 子序列自动机.cpp 1KB 二维树状数组.cpp 1KB 矩阵快速幂.cpp 1023B 前缀出现次数.cpp 1020B 二分 - 01分数规划.cpp 1016B 数位DP.cpp 1009B 扩展KMP.cpp 994B 二维差分数组.cpp 994B 并查集_Union_Find.cpp 971B Lucas定理 - 组合数取模.cpp 961B 迭代幂次_扩展欧拉定理.cpp 939B 因子分解 - Pollard Rho.cpp 927B 多重背包.cpp 923B 区间筛法.cpp 903B 扩展欧拉定理.cpp 889B 欧拉函数_欧拉筛.cpp 886B 树状数组.cpp 886B 基数排序.cpp 869B 莫比乌斯函数_欧拉筛.cpp 866B 分组背包.cpp 863B 二叉堆.cpp 845B SG函数.cpp 835B 子串计数.cpp 826B 多维花费背包.cpp 824B Manacher.cpp 791B 排列数.cpp 782B 01背包装满问题.cpp 772B 离散化.cpp 752B 差分数组.cpp 720B KMP.cpp 714B 归并排序.cpp 709B 完全背包.cpp 693B 01背包.cpp 689B 01背包方案问题.cpp 680B 子串哈希.cpp 670B LCS.cpp 635B 唯一分解定理.cpp 628B 最小循环节.cpp 614B 最小表示法.cpp 608B LIS.cpp 600B 单调队列.cpp 595B 单调栈.cpp 588B 逆元_扩展欧几里得.cpp 580B Z函数.cpp 577B 因子和_唯一分解定理.cpp 572B共 115 条
- 1
- 2
资源评论
