主题
一份持续打磨的 ACM/ICPC 模板 —— 数论 · 图论 · 数据结构 · 动态规划 · 字符串 · 计算几何
欧拉函数、快速幂、逆元、素数筛、博弈论、卢卡斯定理、容斥原理、BM 线性递推等。
最短路、最小生成树、网络流、二分图匹配、LCA、点分治、Tarjan 连通分量等。
线段树、树状数组、主席树、树链剖分、莫队、Trie、线性基、单调栈队列等。
背包、LIS、LCS、编辑距离、区间 DP、树形 DP、数位 DP、状压 DP。
KMP、扩展 KMP、AC 自动机、Manacher、后缀数组、后缀自动机 SAM。
输入输出加速、STL、pb_ds、位运算、计算几何、表达式求值、模拟退火。
这是 riba2534 的 ACM 算法竞赛模板,收录了竞赛常用算法的实现代码与讲解,例题大多来源于作者的 CSDN 博客。
本站由原 GitBook 仓库迁移至 VitePress,支持全文搜索、数学公式渲染与深浅色主题切换;并对全部文档做了一次系统性校订,修正了错别字、公式排版、算法命名与若干代码笔误。
打 ACM 的时光可能是我大学最美好的时光,想念和队友并肩作战的日子,工作后再也没有这种感觉了,时光已逝,只有怀念。