ICPC 算法笔记 | Martian148's blog

ICPC 算法笔记: ICPC 算法笔记

目录

1. 线上赛板子（实时更新）

# 2. 数据结构: 2-1. 堆 2-2. 并查集 2-3. 树状数组 2-4. 分块 2-5. 树相关 2-6. 线段树 2-7. 平衡树 2-8. 树链剖分 2-9. LCT 2-10. 最近公共祖先 2-11. 虚树 2-12. 树分治 2-13. K-D Tree 2-14. 笛卡尔树 2-15. 珂朵莉树

# 3. 数学: 3-1. 数论 3-2. 多项式与生成函数 3-3. 线性代数 3-4. 组合数学 3-5. 博弈论

# 4. 计算几何: 4-1. 二维计算几何基础（总结） 4-2. 三维计算几何基础 4-3. 圆相关计算 4-4. 凸包 4-5. 半平面交

# 5. 动态规划: 5-1. 背包问题 5-2. DP优化 5-3. SOSDP

# 6. 图论: 6-1. 连通性相关 6-2. 二分图 6-3. 网络流 6-4. 差分约束 6-5. 拆点 6-6. 欧拉回路 6-7. 最小斯坦纳树

# 7. 字符串: 7-1. KMP 7-2. Manacher

# 8. 杂项: 8-1. 01分数规划 8-2. 莫队 8-3. CDQ分治 8-4. 离散化 8-5. RMQ 8-6. 悬线法 8-7. 模拟退火 8-8. 整体二分 8-9. Blog 对拍 Debug 复杂度

上次更新: 2025/04/08, 18:03:31

ICPC 算法题解→

01
Java基础语法 05-26

02
开发环境配置 05-26

03
pink 老师 JavaScript 学习笔记 05-26

更多文章>