第一章 常见优化技巧
1.1 双指针法
- P1102 A-B数对 📖题解 📺视频
- P1638 逛画展 📖题解 📺视频
- P1115 最大子段和 📖题解 📺视频
1.2 空间换时间
1.3 单调栈
- P2866 糟糕的一天 📖题解 📺视频
- P1950 长方形 📖题解 📺视频
1.4 单调队列
- P2032 扫描 📖题解 📺视频
- P2216 理想的正方形 📖题解 📺视频
1.5 额外加练
- UVA11572 唯一的雪花 📖题解 📺视频
- P4653 稳赚不赔 📖题解 📺视频
- P3143 钻石收藏家 📖题解 📺视频
- P7910 插入排序 📖题解 📺视频
- P3143 奶牛浴场 📖题解 📺视频
- P3467 贴海报 📖题解 📺视频
- P1886 滑动窗口 📖题解 📺视频
- P2880 平衡的队列 📖题解 📺视频
- P1714 切蛋糕 📖题解 📺视频
- P1725 琪露诺 📖题解 📺视频
第二章 前缀和、差分与离散化
2.1 前缀和与二维前缀和
- B3612 求区间和 📖题解 📺视频
- P1719 最大加权矩形 📖题解 📺视频
- P1314 聪明的质监员 📖题解 📺视频
2.2 差分
- P2367 语文成绩 📖题解 📺视频
- P3397 地毯 📖题解 📺视频
2.3 离散化
- P1496 火烧赤壁 📖题解 📺视频
- P1955 程序自动分析 📖题解 📺视频
- P1884 过度种植 📖题解 📺视频
2.4 额外加练
- P2004 领地选择 📖题解 📺视频
- P3017 蛋糕切块 📖题解 📺视频
- P3406 海底高铁 📖题解 📺视频
- P1083 借教室 📖题解 📺视频
- P2882 面向前方 📖题解 📺视频
- P4552 增减序列 📖题解 📺视频
- P3029 奶牛排队 📖题解 📺视频
- P1904 天际线 📖题解 📺视频
- P4375 混乱的排序 📖题解 📺视频
- P5937 博弈游戏 📖题解 📺视频
第三章 分治与倍增
3.1 归并排序与快速幂
- P1177 快速排序 📖题解 📺视频
- P1908 逆序对 📖题解 📺视频
- P1966 火柴排队 📖题解 📺视频
- P1226 快速幂|取余运算 📖题解 📺视频
- P1045 麦森数 📖题解 📺视频
3.2 其它序列上的分治
- P1115 最大子段和 📖题解 📺视频
3.3 倍增与ST表
- P2880 平衡的队列 📖题解 📺视频
- P7167 喷泉 📖题解 📺视频
3.4 额外练习
- P2415 集合求和 📖题解 📺视频
- P1257 平面上的最接近点对 📖题解 📺视频
- P1228 地毯填补问题 📖题解 📺视频
- P2345 奶牛集会 📖题解 📺视频
- P3509 青蛙 📖题解 📺视频
- P3517 分段 📖题解 📺视频
- P4155 覆盖计划 📖题解 📺视频
- P1816 忠诚 📖题解 📺视频
- P6648 三角形 📖题解 📺视频
- P7562 活动 📖题解 📺视频
第四章 进阶搜索
4.1 状态剪枝
4.2 迭代加深与双向搜索
- P1763 埃及分数 📖题解 📺视频
- CF525E Anya and Cubes 📖题解 📺视频
- P1379 八数码难题 📖题解 📺视频
4.3 启发式搜索
- P5507 机关 📖题解 📺视频
- P2324 骑士精神 📖题解 📺视频
4.4 额外加练
- P1074 靶形数独 📖题解 📺视频
- P1312 Mayan游戏 📖题解 📺视频
- P3959 宝藏 📖题解 📺视频
- P2960 乳草的入侵 📖题解 📺视频
- CF912E 质数礼物 📖题解 📺视频
- P2346 四字连棋 📖题解 📺视频
- P4799 世界冰球锦标赛 📖题解 📺视频
- P2483 魔法猪学院 📖题解 📺视频
- P1078 文化之旅 📖题解 📺视频
第五章 二叉堆
5.1 二叉堆的实现
- P3378 堆 📖题解 📺视频
- P1177 快速排序 📖题解 📺视频
5.2 优先队列
- P1090 合并果子 📖题解 📺视频
- P2168 荷马史诗 📖题解 📺视频
- P2827 蚯蚓 📖题解 📺视频
5.3 额外练习
- P1801 黑匣子 📖题解 📺视频
- P1168 中位数 📖题解 📺视频
- P1631 序列合并 📖题解 📺视频
- P4053 建筑抢修 📖题解 📺视频
- P2085 最小函数值 📖题解 📺视频
- P2278 操作系统 📖题解 📺视频
第六章 线段树
6.1 线段树的建立与操作
- P3372 线段树1 📖题解 📺视频
6.2 线段树的应用
- P3870 开关 📖题解 📺视频
- P1438 无聊的数列 📖题解 📺视频
- P1253 扶苏的问题 📖题解 📺视频
- P3373 线段树2 📖题解 📺视频
- P4513 小白逛公园 📖题解 📺视频
6.3 权值线段树
- P1908 逆序对 📖题解 📺视频
6.4 额外加练
- P1816 忠诚 📖题解 📺视频
- P1471 方差 📖题解 📺视频
- P6492 STEP 📖题解 📺视频
- P1637 三元上升子序列 📖题解 📺视频
- P1558 色板游戏 📖题解 📺视频
- P5522 棠梨煎雪 📖题解 📺视频
- P4145 花神游历各国 📖题解 📺视频
- P2572 序列操作 📖题解 📺视频
- CF19D Ponits 📖题解 📺视频
第七章 树状数组与字典树
7.1 树状数组
- P3374 树状数组1 📖题解 📺视频
- P3368 树状数组2 📖题解 📺视频
- P1908 逆序对 📖题解 📺视频
7.2 字典树
- P1481 魔族密码 📖题解 📺视频
- P2580 于是他错误的点名开始了 📖题解 📺视频
- P4551 最长异或路径 📖题解 📺视频
- P2583 异或粽子 📖题解 📺视频
7.3 额外加练
- P1966 火柴排队 📖题解 📺视频
- P5677 配对统计 📖题解 📺视频
- P2161 会场预约 📖题解 📺视频
- P3586 削平 📖题解 📺视频
- P2922 秘密信道 📖题解 📺视频
- P3879 阅读理解 📖题解 📺视频
- P4735 最大异或和 📖题解 📺视频
- P4592 异或 📖题解 📺视频
- P3369 普通平衡树 📖题解 📺视频
第八章 线段树的进阶用法
8.1 可持久化线段树
- P3834 可持久化线段树 📖题解 📺视频
- P4587 神秘数 📖题解 📺视频
8.2 树状数组套权值线段树
- P3380 二逼平衡树 📖题解 📺视频
- P3810 三维偏序 📖题解 📺视频
8.3 额外加练
- P4093 序列 📖题解 📺视频
- P3157 动态逆序对 📖题解 📺视频
- P3293 美味 📖题解 📺视频
- CF960F 人行步道 📖题解 📺视频
- P2617 动态排名 📖题解 📺视频
- P3168 任务查询系统 📖题解 📺视频
- P2839 中值 📖题解 📺视频
- P4602 混合果汁 📖题解 📺视频
- P5455 路灯 📖题解 📺视频
第九章 树
9.1 树的性质与遍历
- P5908 猫猫和企鹅 📖题解 📺视频
9.2 树的直径与重心
- P1099 树网的核 📖题解 📺视频
- P1395 会议 📖题解 📺视频
9.3 最近公共祖先
- P3379 最近公共祖先 📖题解 📺视频
- P3128 最大流量 📖题解 📺视频
9.4 额外加练
- P2052 道路修建 📖题解 📺视频
- P5666 树的重心 📖题解 📺视频
- P5588 小猪佩奇爬树 📖题解 📺视频
- P5536 核心城市 📖题解 📺视频
- P5836 Milk Visits S 📖题解 📺视频
- P1351 联合权值 📖题解 📺视频
- P4408 逃学的小孩 📖题解 📺视频
- P3398 仓鼠找Sugar 📖题解 📺视频
- P2680 运输计划 📖题解 📺视频
- P1600 天天爱跑步 📖题解 📺视频
第十章 最短路
10.1 单源最短路径
- P3371 单源最短路径 📖题解 📺视频
- P4568 飞行路线 📖题解 📺视频
- P1629 邮递员送信 📖题解 📺视频
10.2 负环与差分约束
- P3385 负环 📖题解 📺视频
- P5960 差分约束算法 📖题解 📺视频
10.3 次短路
- P2865 路障 📖题解 📺视频
10.4 多源最短路径与传递背包
- P2910 危险降临 📖题解 📺视频
- B3611 传递背包 📖题解 📺视频
10.5 额外加练
- P1144 最短路计数 📖题解 📺视频
- P1875 佳佳的魔法药水 📖题解 📺视频
- P1462 通往奥格瑞玛的道路📖题解 📺视频
- P1073 最优贸易📖题解 📺视频
- P1993 小K的农场📖题解 📺视频
- P3275 糖果 📖题解 📺视频
- P6464 传送门 📖题解 📺视频
- P3403 跳楼机 📖题解 📺视频
- P1119 灾后重建 📖题解 📺视频
- P1037 产生数 📖题解 📺视频
- P2419 奶牛比赛 📖题解 📺视频
- P2047 社交网络 📖题解 📺视频
第十一章 最小生成树
11.1 最小生成树及其应用
11.2 次小生成树
11.3 额外加练
- P1396 营救 📖题解 📺视频
- P1195 口袋的天空 📖题解 📺视频
- P1550 Watering Hole G 📖题解 📺视频
- P1967 货车运输 📖题解 📺视频
- P2700 逐个击破 📖题解 📺视频
- CF1245D 电网 📖题解 📺视频
- P3623 免费道路 📖题解 📺视频
- CF1120D 能量树 📖题解 📺视频
第十二章 连通性问题
12.1 无向图的边双连通性
- P1656 炸铁路 📖题解 📺视频
- P2860 多余的路径 📖题解 📺视频
12.2 无向图的点双连通性
- P3388 割点 📖题解 📺视频
- P4630 铁人两项 📖题解 📺视频
12.3 有向图的强连通性
- P2863 奶牛舞会 📖题解 📺视频
- P3387 缩点 📖题解 📺视频
- P4782 2-SAT问题 📖题解 📺视频
12.4 额外加练
- CF1000E 我们需要更多的怪物首领 📖题解 📺视频
- P3469 封锁 📖题解 📺视频
- P4606 战略游戏 📖题解 📺视频
- CF487E 旅行者 📖题解 📺视频
- P1262 间谍网络 📖题解 📺视频
- P2341 受欢迎的牛 📖题解 📺视频
- P5025 炸弹 📖题解 📺视频
- P3825 游戏 📖题解 📺视频
- P4819 追查逃犯 📖题解 📺视频
- P7737 庆典 📖题解 📺视频
第十三章 动态规划的引入
13.1 什么是动态规划
- P1216 数字三角形 📖题解 📺视频
13.2 状态、转移与有向无环图
13.3 拓扑序与记忆化搜索
- P1434 滑雪 📖题解 📺视频
- P4017 最大食物链总数 📖题解 📺视频
13.4 动态规划的解法
- P1115 最大子段和 📖题解 📺视频
13.5 额外加练
- P1802 五倍经验日1📖题解 📺视频
- P1002 过河卒📖题解 📺视频
- P1049 装箱问题 📖题解 📺视频
- P1616 疯狂的采药 📖题解 📺视频
- P1164 小A点菜 📖题解 📺视频
- P1077 摆花 📖题解 📺视频
- P3842 线段 📖题解 📺视频
- P1064 金明的预算方案 📖题解 📺视频
- P2392 考前临时抱佛脚 📖题解 📺视频
第十四章 线性状态动态规划
14.1 单序列问题
- P1020 导弹拦截 📖题解 📺视频
- P2285 打鼹鼠 📖题解 📺视频
- P1725 琪露诺 📖题解 📺视频
- P4933 大师 📖题解 📺视频
- P1874 快速求和 📖题解 📺视频
14.2 多序列问题
- P2758 编辑距离 📖题解 📺视频
- P1439 最长公共子序列 📖题解 📺视频
- P2679 子串 📖题解 📺视频
14.3 高维问题
- P1004 方格取数 📖题解 📺视频
14.4 额外加练
- P1091 合唱队形 📖题解 📺视频
- P1435 回文字串 📖题解 📺视频
- P1854 花店橱窗布置 📖题解 📺视频
- P1833 樱花 📖题解 📺视频
- P2340 奶牛展览 📖题解 📺视频
- P1541 乌龟棋 📖题解 📺视频
- P4310 绝世好题 📖题解 📺视频
- P3147 262144 📖题解 📺视频
第十五章 区间与环形动态规划
15.1 区间动态规划
- P1435 回文字串 📖题解 📺视频
- P1775 石子合并(弱化版) 📖题解 📺视频
- CF607B 祖玛 📖题解 📺视频
- P3205 合唱队形 📖题解 📺视频
15.2 环形动态规划
- P1880 石子合并 📖题解 📺视频
15.3 额外加练
- P1140 相似基因 📖题解 📺视频
- P4170 涂色 📖题解 📺视频
- P4290 玩具取名 📖题解 📺视频
- P3146 248 📖题解 📺视频
- P1063 能量项链 📖题解 📺视频
- P1070 道路游戏 📖题解 📺视频
- P4342 多边形 📖题解 📺视频
- P1220 关路灯 📖题解 📺视频
第十六章 树与图上的动态规划
16.1 树上动态规划
- P1352 没有上司的舞会 📖题解 📺视频
- P2015 二叉苹果树 📖题解 📺视频
- P2014 选课 📖题解 📺视频
16.2 图上动态规划
- P1613 跑路 📖题解 📺视频
- P6772 美食家 📖题解 📺视频
- P4316 绿豆蛙的归宿 📖题解 📺视频
- P2656 采蘑菇 📖题解 📺视频
16.3 额外加练
- P1040 加分二叉树 📖题解 📺视频
- P1122 最大子树和 📖题解 📺视频
- P2016 战略游戏 📖题解 📺视频
- P2585 三色二叉树 📖题解 📺视频
- P1273 有线电视网 📖题解 📺视频
- P2515 软件安装 📖题解 📺视频
- P2986 奶牛大集会 📖题解 📺视频
- P3953 逛公园 📖题解 📺视频
- P7077 函数调用 📖题解 📺视频
- P7516 图函数 📖题解 📺视频
第十七章 状态压缩动态规划
17.1 状态压缩是什么
- P1896 互不侵犯 📖题解 📺视频
- P2622 关灯问题 📖题解 📺视频
17.2 状态压缩的一般技巧
- CF11D 简单的任务 📖题解 📺视频
- P3959 宝藏 📖题解 📺视频
- P4484 最长上升子序列 📖题解 📺视频
17.3 状态压缩与其他算法的交叉应用
- P1357 花园 📖题解 📺视频
- P1450 硬币购物 📖题解 📺视频
17.4 额外加练
- P3694 邦邦的大合唱站队 📖题解 📺视频
- P1441 砝码称重 📖题解 📺视频
- P1879 玉米田 📖题解 📺视频
- P2704 炮兵阵地 📖题解 📺视频
- P2831 愤怒的小鸟 📖题解 📺视频
- P4045 密码 📖题解 📺视频
- AT2365 绿洲 📖题解 📺视频
- CF1209E2 循环移位 📖题解 📺视频
- P5369 最大前缀和 📖题解 📺视频
- P2761 软件补丁问题 📖题解 📺视频
- P2473 奖励关 📖题解 📺视频
- P2167 Bill的挑战 📖题解 📺视频
第十八章 动态规划的设计与优化
18.1 如何优化转移
- CF708E 夏令营 📖题解 📺视频
- P3800 能量收集 📖题解 📺视频
- CF833B 面包师 📖题解 📺视频
- P3648 序列分割 📖题解 📺视频
- P4027 货币兑换 📖题解 📺视频
18.2 额外加练
- AT2699 ARC 081F 翻转方形 📖题解 📺视频
- P2513 逆序对数列 📖题解 📺视频
- P4099 SAO 📖题解 📺视频
- 101002H 宝石大盗 📖题解 📺视频
- P3572 小鸟 📖题解 📺视频
- P2254 瑰丽华尔兹 📖题解 📺视频
- P2350 购票 📖题解 📺视频
- P1973 NOI嘉年华 📖题解 📺视频
- P1912 诗人小G 📖题解 📺视频
- P3195 玩具装箱 📖题解 📺视频
- P5468 回家路线 📖题解 📺视频
- AT2274 ARC 066F 编程较量 📖题解 📺视频
第十九章 进阶数论
19.1 模意义下的数和运算
- P1516 青蛙的约会 📖题解 📺视频
19.2 乘法逆元
- P4942 小凯的数字 📖题解 📺视频
- P3811 乘法逆元 📖题解 📺视频
19.3 同余方程与中国剩余定理
- P1495 曹冲养猪 📖题解 📺视频
19.4 线性筛与积性函数
- P3861 拆分 📖题解 📺视频
19.5 欧拉函数
- P2568 GCD 📖题解 📺视频
- P2303 Longge的问题 📖题解 📺视频
19.6 额外加练
- P1082 同余方程 📖题解 📺视频
- P4549 裴蜀定理 📖题解 📺视频
- P2421 荒岛野人 📖题解 📺视频
- P2613 有理数取余 📖题解 📺视频
- CF757B 贝斯的大日子 📖题解 📺视频
- CF776B 夏洛克和他的朋友 📖题解 📺视频
- P2155 沙拉公主的困惑 📖题解 📺视频
- P2152 超级最大公约数 📖题解 📺视频
- CF632D 最长子序列 📖题解 📺视频
- CF582A 最大公约数表 📖题解 📺视频
- CF687B 余数游戏 📖题解 📺视频
- P2261 余数求和 📖题解 📺视频
- P2158 仪仗队 📖题解 📺视频
- P6583 回首过去 📖题解 📺视频
- P4139 上帝与集合的正确用法 📖题解 📺视频
第二十章 组合数学与计数
20.1 集合与容斥原理
- P3197 越狱 📖题解 📺视频
- P5664 Emiya家今天的饭 📖题解 📺视频
- P1287 盒子与球 📖题解 📺视频
- P1450 硬币购物 📖题解 📺视频
20.2 常见的组合计数方法
- P5520 青原樱 📖题解 📺视频
- P4071 排列计数 📖题解 📺视频
20.3 二项式定理
-
P1313 计算系数 📖题解 📺视频
-
CF1332E 高度相同 📖题解 📺视频
20.4 卡特兰数与斯特林数
- P1044 栈 📖题解 📺视频
- P1287 盒子与球 📖题解 📺视频
20.5 额外加练
- P2567 幸运数字 📖题解 📺视频
- P5505 分特产 📖题解 📺视频
- P3223 排队 📖题解 📺视频
- P2822 组合数问题 📖题解 📺视频
- P3214 卡农 📖题解 📺视频
- P2532 树屋阶梯 📖题解 📺视频
- P3200 有趣的数列 📖题解 📺视频
- CF1278F 纸牌 📖题解 📺视频
- P3228 数列 📖题解 📺视频
- CF961G 划分 📖题解 📺视频
第二十一章 概率与统计
21.1 概率模型
- P2719 搞笑世界杯 📖题解 📺视频
21.2 数学期望
- P1654 OSU! 📖题解 📺视频
- CF280C 树上的游戏 📖题解 📺视频
21.3 额外加练
- UVA11181 条件概率 📖题解 📺视频
- P4316 绿豆蛙的归宿 📖题解 📺视频
- P1297 单选错位 📖题解 📺视频
- P2111 考场奇遇 📖题解 📺视频
- P1850 换教室 📖题解 📺视频
第二十二章 基础线性代数
22.1 向量与矩阵变换
- P1962 斐波那契数列 📖题解 📺视频
22.2 高斯消元
- P2455 线性方程组 📖题解 📺视频
22.3 额外加练
- P2520 向量 📖题解 📺视频
- P1349 广义斐波那契数列 📖题解 📺视频
- P1939 矩阵加速 📖题解 📺视频
- P2447 外星千足虫 📖题解 📺视频
- P7112 行列式求值 📖题解 📺视频
- P3216 数学作业 📖题解 📺视频
- P4910 帕秋莉的手环 📖题解 📺视频
- P2151 HH去散步 📖题解 📺视频
- P4035 球形空间产生器 📖题解 📺视频
- P2973 驱赶猪猡 📖题解 📺视频