🧠 欢迎来到次元穿梭的代码工坊!👾
这里是「算法骑士团」的后勤据点,每一行模板代码都经过数场战斗的锤炼,是你在竞赛中斩 Bug、通副本的必备武器。
在这片由 C++ 魔法驱动的世界里,指针是星尘,树形 DP 是密语,动态规划是时间回溯术。
本页收录了我在算法旅途中构建的核心板子,点击标题即可展开查看,对应模块一应俱全,欢迎常来刷新技能!
愿你的代码永远 AC , 一发入魂!
💡 说明
- 🧩 本仓库为个人算法学习与竞赛过程中积累的板子合集,代码风格偏向简洁高效,但不一定适用于所有场景。
- ⚠️ 板子代码 未进行充分安全性与边界校验测试,请在正式场景中谨慎使用,必要时自行调试与加固。
- 💻 一部分板子灵感来源于国内外大神(如 Jiangly、oi-wiki 等),在此致敬。
- 🔧 本项目将不定期维护更新,新增常见算法结构与竞赛技巧。欢迎通过 issue 或留言提出补充建议!
🧱 算法板子目录汇总
🔥 数据结构
- AVL 平衡树
- Treap / FHQ Treap
- Splay 树
- 线段树(含懒标记)
- 可持久化线段树 / Trie
- 树状数组(BIT)
- 单调栈 / 单调队列
- 堆优化结构(Leftist Tree 等)
🌉 图论
- DFS / BFS
- 最短路算法(Dijkstra / SPFA / Bellman-Ford)
- 拓扑排序
- 最小生成树(Kruskal / Prim)
- 强连通分量(Tarjan / Kosaraju)
- 网络流(Dinic / ISAP)
- 欧拉路径 / 哈密顿路径
🔢 数论
- 快速幂
- 快速幂 / 模逆元
- 线性筛 / 欧拉函数
- Miller-Rabin / Pollard-Rho
- 中国剩余定理 CRT
- 组合数求法(Lucas / 卡特兰数)
- Möbius 反演 / 卷积
- 狄利克雷卷积
📜 字符串算法
📈 动态规划
📐 计算几何
🌳 树论
🧠 启发式合并类
🧮 线性代数与矩阵
🔧 工具与杂项
评论
