ICPC 算法笔记 | Martian148's blog

ICPC 算法笔记: ICPC 算法笔记

目录

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

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

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

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

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

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

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

ICPC 算法题解→

01
计算机组成原理笔记 04-02

02
2024牛课暑期多校训练营5 题解 04-02

03
Codeforces Round 1011 (Div. 2) A-E 题解 04-02

更多文章>