ICPC | Martian148's blog

ICPC: 为伟大的二星算法竞赛ICPC献上题解

目录

# 1. 算法笔记: 1-1. 算法SB错误大全 1-2. 板子
# 1-3. 数据结构
1-3-1. 堆 1-3-2. 并查集 1-3-3. 树状数组 1-3-4. 分块 1-3-5. 树相关 1-3-6. 线段树 1-3-7. 平衡树 1-3-8. 树链剖分 1-3-9. LCT 1-3-10. 最近公共祖先 1-3-11. 虚树 1-3-12. 树分治 1-3-13. K-D Tree 1-3-14. 笛卡尔树 1-3-15. 珂朵莉树
# 1-4. 数学
1-4-1. 数论 1-4-2. 多项式与生成函数 1-4-3. 线性代数 1-4-4. 组合数学 1-4-5. 博弈论
# 1-5. 计算几何
1-5-1. 二维计算几何基础（总结） 1-5-2. 三维计算几何基础 1-5-3. 圆相关计算 1-5-4. 凸包 1-5-5. 半平面交
# 1-6. 动态规划
1-6-1. 背包问题 1-6-2. DP优化 1-6-3. SOSDP
# 1-7. 图论
1-7-1. 连通性相关 1-7-2. 二分图 1-7-3. 网络流 1-7-4. 差分约束 1-7-5. 拆点 1-7-6. 欧拉回路
# 1-8. 字符串
1-8-1. KMP 1-8-2. Manacher
# 1-9. 杂项
1-9-1. 01分数规划 1-9-2. 莫队 1-9-3. CDQ分治 1-9-4. 离散化 1-9-5. RMQ 1-9-6. 悬线法 1-9-7. 模拟退火 1-9-8. 整体二分

# 2. 题解: # 2-1. codeforses
2-1-1. Codeforces Round 933 (Div. 3) A-G 2-1-2. Educational Codeforces Round 168 (Rated for Div. 2) A-E 2-1-3. Codeforces Round 969 (Div. 2)
# 2-2. atcoder
2-2-1. AtCoder Beginner Contest 344 A-G 2-2-2. AtCoder Beginner Contest 345 A-F 2-2-3. AtCoder Beginner Contest 346 A-G 2-2-4. AtCoder Beginner Contest 347 A-G 2-2-5. AtCoder Beginner Contest 353 A-G 2-2-6. AtCoder Beginner Contest 359 A-G 2-2-7. AtCoder Beginner Contest 366 A-F 2-2-8. AtCoder Beginner Contest 369 A-F
# 2-3. XCPC
2-3-1. ICPC2023 合肥区域赛 2-3-2. ICPC2024 武汉邀请赛 2-3-3. ICPC2024 江西省赛 2-3-4. ICPC2024 网络赛第一场 2-3-5. CCPC2023 哈尔滨站 2-3-6. CCPC2023 桂林站 2-3-7. CCPC2023 秦皇岛站题解 2-3-8. CCPC2024 哈尔滨站题解
# 2-4. CDJCC
2-4-1. 【2024暑#108】ACM暑期第三次测验（个人赛） 2-4-2. 【2024暑#109】ACM暑期第四次测验（个人赛） 2-4-3. 【2024暑#110】ACM暑期第五次测验（个人赛） 2-4-4. Sakura Tears training 4 2-4-5. Sakura Tears training 5
# 2-5. 牛客
2-5-1. 2024牛客暑期多校5 2-5-2. 2024牛客暑期多校6 2-5-3. 2024牛客暑期多校7 2-5-4. 2024牛客暑期多校8 2-5-5. 2024牛客暑期多校9
# 2-6. 典题
2-6-1. CF2025E Card Game (动态规划、多项式快速幂、银牌题) 2-6-2. CF2026E Best Subsequence（网络流、最大权闭合图，铜牌题）

上次更新: 2024/08/13, 14:34:37

计算机科学→

01
逻辑学 12-13

02
中华传统文化 12-12

03
欧拉回路 11-14

更多文章>