- admin 的博客
 📘 董晓算法视频
- @ 2025-10-12 22:29:47
 
📌 第1列(A列)
- 1 先序遍历
 - 2 中序遍历
 - 3 后序遍历
 - 4 推断二叉树
 - A01 高精度算法 加法
 - A02 高精度算法 减法
 - A03 高精度算法 乘法
 - A04 高精度算法 除法
 - A05 二分查找 最好的板子
 - A06 二分答案 最好的套路
 - A07 分数规划 二分法
 - A08 前缀和 二维前缀和
 - A09 树上前缀和 P4427 [BJOI2018] 求和
 - A10 差分 二维差分
 - A11 树上差分
 - A12 ST表 RMQ问题
 - A13 快速排序 第k小的数
 - A14 归并排序 逆序对
 - A15 堆 堆排序
 - A16 对顶堆 第k大的数
 - A17 排序 中位数 距离和的最小值
 - A18 双指针(尺取法)
 - A19 双指针 P1381 单词背诵
 - A20 双指针 [ABC098D] Xor Sum 2
 - A21 排序 区间合并
 - A22 堆 序列合并
 - A23【模板】贪心算法 P1090 [NOIP2004 提高组] 合并果子
 - A24 贪心算法 P1842 [USACO05NOV] 奶牛玩杂技
 - A25 贪心算法 P1223 排队接水
 - A26 贪心算法 P1190 [NOIP2010 普及组] 接水问题
 - A27 贪心算法 P1209 [USACO1.3] 修理牛棚
 - A28 贪心算法 P1843 奶牛晒衣服
 - A29 贪心算法 P1803 线段覆盖
 - A30 贪心算法 P1031 [NOIP2002 提高组] 均分纸牌
 - A31 贪心算法 P2512 [HAOI2008] 糖果传递
 - A32 贪心算法 P1080 [NOIP2012 提高组] 国王游戏
 - A33 贪心算法 P4053 [JSOI2007] 建筑抢修
 - A34 贪心算法 P4447 [AHOI2018初中组] 分组
 - A35 贪心算法 P1969 [NOIP2013 提高组] 积木大赛
 - A36 贪心算法 P5020 [NOIP2018 提高组] 货币系统
 - A37 贪心算法 P1094 [NOIP2007 普及组] 纪念品分组
 - A38 贪心算法 P4090 [USACO] Greedy Gift Takers
 - A39 反悔贪心 CF865D Buy Low Sell High-1080P 60帧-AVC.mp4
 - A40 反悔贪心 P2949 [USACO] Work Scheduling G
 
📌 第2列(B列)
- B01 STL 容器
 - B02 图的存储
 - B03 深搜 (DFS) 算法
 - B04 DFS 迷宫 方案数
 - B05 DFS 跳马 方案数
 - B06 DFS 八皇后问题(N皇后问题)
 - B10 DFS 水坑计数
 - B11 广搜 宽搜 (BFS) 算法
 - B12 BFS 迷宫 最短路
 - B13 多源BFS 矩阵距离
 - B14 BFS 八数码难题
 - B15 BFS 抓住那头牛
 - B16 BFS 魔板
 - B17 双端队列BFS Switch the Lamp On
 - B18 双向BFS Nightmare
 - B19 双向BFS 字串变换
 - B20 DFS 单词接龙
 - B21 DFS剪枝 分成互质组-1080P 60帧-AVC.mp4
 - B22 DFS剪枝 小猫爬山
 - B23 DFS剪枝 小木棍
 - B24 DFS剪枝 生日蛋糕
 - B25 迭代加深 Addition Chains
 - B26 双向DFS 送礼物
 - B27 A 算法 第K短路
 - B28 A 算法 八数码
 - B29 IDA 算法 Booksort
 - B30 IDA 算法 The Rotation Game-1080P 60帧-AVC.mp4
 - B31【模板】舞蹈链(DLX)精确覆盖问题
 - B32 Dancing Links 舞蹈链 数独
 - B33 Dancing Links 舞蹈链 靶形数独
 
📌 第3列(C列)
- C01【模板】并查集
 - C02【模板】线段树+懒标记 Luogu P3372 线段树 1
 - C03【模板】Splay P3369 普通平衡树
 - C04【模板】Splay P3391 文艺平衡树-1080P 60帧-AVC.mp4
 - C05【模板】FHQ Treap P3369 普通平衡树
 - C06【模板】FHQ Treap P3391 文艺平衡树
 - C07【模板】P3690 动态树(Link Cut Tree)
 - C08 可持久化线段树(主席树)
 - C09 可持久化字典树(Trie)
 - C10 可持久化数组-1080P 60帧-AVC.mp4
 - C11【模板】可持久化平衡树
 - C12【模板】树套树 线段树套平衡树 P3380 二逼平衡树
 - C13【模板】树分治 点分治
 - C14【模板】点分树 动态点分治
 - C15【模板】扫描线算法 矩形面积并 这个是正经板子
 - C16【模板】左偏树(可并堆)-1080P 60帧-AVC.mp4
 - C17 左偏树 P1552 [APIO2012] 派遣
 - C18 左偏树 P4331 [BalticOI 2004] 数字序列
 - C19【模板】KD 树 交替建树
 - C20【模板】KD 树 插入重构
 - C21 kd 树 P2479 [SDOI2010] 捉迷藏
 - C22 kd 树 P4148 简单题
 - C23【模板】虚树
 - C24 虚树 P2495 [SDOI2011] 消耗战
 - C25 线段树 区间乘加 P3373 线段树2
 - C26 线段树 区间最大子段和
 - C27 线段树 IntervalGCD CH4302
 - C28 线段树 P1198 [JSOI2008] 最大数
 - C29 线段树 P4588 [TJOI2018] 数学计算-1080P 60帧-AVC.mp4
 - C30 线段树 P2471 [SCOI2007] 降雨量
 - C31 扫描线 P1856 [IOI1998] 矩形周长
 - C32 线段树+贪心 P1607 [USACO09FEB] Fair Shuttle G
 - C33 线段树+贪心 P1937 [USACO10MAR] Barn Allocation G
 - C34 线段树+双指针 P1712 [NOI2016] 区间
 - C35 线段树+离线查询 P1972 [SDOI2009] HH的项链
 - C36 线段树 P2572 [SCOI2010] 序列操作
 - C37 线段树+二分 P4344 [SHOI2015] 脑洞治疗仪
 - C38 线段树+二分 P2824 [HEOI2016 TJOI2016] 排序
 - C39 线段树+数学 P5142 区间方差
 - C40 线段树+数学 P6327 区间加区间 sin 和
 - C41 线段树+差分 P2184 贪婪大陆
 - C42 线段树+差分 P1438 无聊的数列-1080P 60帧-AVC.mp4
 - C43 线段树+暴力区修 P4145 上帝造题的七分钟 2
 - C44 线段树+递归合并 P4198 楼房重建
 - C45 线段树+递归合并 P4425 [HNOI AHOI2018] 转盘
 - C46【模板】权值线段树+离散化 P1908 逆序对
 - C47 权值线段树+离散化 P3369 普通平衡树
 - C48 线段树+动态开点 CF915E Physical Education Lessons
 - C49 线段树+动态开点 P3919 可持久化线段树1
 - C50 权值线段树+离散化+动态开点 P3834 可持久化线段树2-1080P 60帧-AVC.mp4
 - C51 可持久化线段树 P1383 高级打字机
 - C52 可持久化线段树 P1972 [SDOI2009] HH的项链
 - C53 可持久化线段树+离散化 P2464 [SDOI2008] 郁闷的小 J
 - C54 可持久化线段树+前缀和+二分 P2468 [SDOI2010] 粟粟的书架
 - C55 可持久化线段树+LCA P2633 Count on a tree
 - C56 可持久化线段树+LCA+按秩合并 P3302 [SDOI2013] 森 林
 - C57 可持久化线段树+二分 P2839 [国家集训队] middle
 - C58 可持久化线段树+差分 P3168 [CQOI2015] 任务查询系 统
 - C59 可持久化线段树+异或+贪心 P3293 [SCOI2016] 美味
 - C60 可持久化线段树+离散化+二分 P3755 [CQOI2017] 老C的任务
 - C61 可持久化线段树+递推 P3963 [TJOI2013] 奖学金
 - C62 可持久化线段树 P3567 [POI2014] KUR-Couriers
 - C63 可持久化线段树 P3939 数颜色
 - C64 可持久化线段树+DFS P3899 [湖南集训] 更为厉害
 - C65【模板】线段树合并 P4556 [Vani有约会]雨天的尾巴
 - C66 线段树合并 CF600E Lomsat Gelral
 - C67 线段树合并 P3899 [湖南集训] 更为厉害
 - C68 线段树合并+并查集 P3224 [HNOI2012] 永无乡
 - C69 线段树合并+树上差分 P1600 [NOIP2016 提高组] 天天爱跑步
 - C70 线段树合并+概率论 P5298 [PKUWC2018] Minimax
 - C71【模板】线段树分裂
 - C72 线段树分裂合并+集合维护 P2824 [HEOI2016TJOI2016] 排序
 - C73【模板】动态DP+树剖+矩阵乘+线段树 P4719 动态树分 治
 - C74 动态DP+树剖 P5024 [NOIP2018 提高组] 保卫王国
 - C75 动态DP+树增 P8820 [CSP-S 2022] 数据传输
 - C76【模板】动态DP+LCT P4719 动态树分治
 - C77 二维线段树 (线段树套线段树) 点修+区查
 - C78 二维线段树+动态开点 点修+区查 P3810 三维 偏序(陌上花开)
 - C79 线段树+标记永久化 区修+区查 Luogu P3372 线段树 1
 - C80 二维线段树+标记永久化 区修+区查 P3437 [POI2006] TET-Tetris 3D
 - C81【模板】树状数组 点修+区查 区修+点查
 - C82 树状数组 区修+区查 Luogu P3372 线段树 1
 - C83 树状数组 P1908 逆序对
 - C84 树状数组套线段树 P3157 [CQOI2011] 动态逆序对
 - C85 树状数组+逆序对 P1966 [NOIP2013 提高组] 火柴排队
 - C86 树状数组+二分 P2161 [SHOI2009] 会场预约-1080P 60帧-AVC.mp4
 - C87 树状数组+DFS P3605 [USACO17JAN] Promotion Counting P
 - C88 两个树状数组 P3586 [POI2015] LOG
 - C89 树状数组+二分 P3960 [NOIP2017 提高组] 列队
 - C90 动态开点线段树 P3960 [NOIP2017 提高组] 列队
 - C91 树状数组+排序 P1972 [SDOI2009] HH的项链
 - C92 树状数组+排序 P4113 [HEOI2012] 采花
 - C93 二维树状数组 P4054 [JSOI2009] 计数问题
 - C94 二维树状数组+差分 P4514 上帝造题的七分钟-1080P 高清-AVC.mp4"
 - C95 二维树状数组+差分 CF341D Iahub and Xors
 - C96 树状数组套权值线段树 P2617 Dynamic Rankings
 - C97【模板】CDQ 分治+树状数组 P3810 三维偏序
 - C98 CDQ 分治+树状数组 P3157 [CQOI2011] 动态逆序对
 - C99 CDQ 分治+前缀和 P3755 [CQOI2017] 老C的任
 - C100 CDQ 分治+树状数组 P2487 [SDOI2011] 拦截导弹
 - C101【模板】单调栈 P5788 单调栈
 - C102 单调栈 P1901 发射站
 - C103 CDQ 分治+斜率优化+单调栈 P2497 [SDOI2012]
 - C104【模板】整体二分+树状数组 P3834 可持久化线段树2
 - C105 整体二分+树状数组 P2617 Dynamic Rankings
 - C106 整体二分+树状数组 P1527 [国家集训队] 矩阵乘法
 - C107 整体二分+树状数组(区修+点查)P3527
 - C108 整体二分+树状数组(区修+区查)P3332
 - C109 整体二分+树状数组 P7424 [THUPC2017] 天天爱
 - C110 整体二分+线段树 P4602 [CTSC2018] 混合果汁
 - C111【模板】莫队算法 P2709 小B的询问
 - C112 莫队算法 P1494 [国家集训队] 小 Z 的袜子
 - C113 带修莫队 P1903 [国家集训队] 数颜色 维护队列
 - C114 回滚莫队 歴史の研究
 - C115 树上莫队 P4074 [WC2013] 糖果公园
 - C116 莫队二次离线 P4887 莫队二次离线
 - C117 莫队配合 bitset P4688 [Ynoi2016] 掉进兔子洞
 - C118【模板】李超线段树 P4254 [JSOI2008] Blue Mary 开公司
 - C119 李超线段树 P4097 [HEOI2013] Segment
 - C120 树剖+李超树 P4069 [SDOI2016] 游戏
 - C121 李超树+DP P4655 [CEOI2017] Building Bridges
 - C122 李超树合并+DP CF932F Escape Through Leaf
 - C123【模板】扩展域并查集 P1892 [BOI2003] 团伙
 - C124 扩展域并查集 P2024 [NOI2001] 食物链
 - C125【模板】带权并查集 P2024 [NOI2001] 食物链
 - C126 带权并查集 P1196 [NOI2002] 银河英雄传说
 - C127 带权并查集+离散化 P5937 [CEOI1999] Parity Game
 - C128 并查集+离散化 P1955 [NOI2015] 程序自动分析
 - C129 并查集+01背包 P1455 搭配购买
 - C130 并查集 P1197 [JSOI2008] 星球大战
 - C131【模板】线段树分治+并查集 P5787 线段树分治
 - C132 线段树分治+并查集 CF1814F Communication Towers
 - C133 线段树分治+并查集 CF1681F Unique Occurrences
 - C134 线段树分治+并查集 P5227 [AHOI2013] 连通图
 - C135 线段树分治+并查集 P5631 最小mex生成树
 - C136 线段树分治+并查集 P4219 [BJOI2014] 大融合
 - C137 线段树分治+并查集 P2147 [SDOI2008] 洞穴勘测
 - C138 线段树分治+LCA P2056 [ZJOI2007] 捉迷藏
 - C139 线段树分治+01背包 CF601E A Museum Robbery
 - C140 线段树分治+01Trie P4585 [FJOI2015] 火星商店问题
 
📌 第4列(D列)
- D01 拓扑排序
 - D02 最短路 Dijkstra 算法
 - D03 最短路 Bellman-Ford 算法 SPFA 算法
 - D04 最短路 Floyd 算法
 - D05 最短路 Johnson 算法
 - D06 最小环
 - D07 最小生成树 Prim 算法
 - D08 最小生成树 Kruskal 算法
 - D09 倍增算法 P3379【模板】最近公共祖先(LCA)
 - D10 Tarjan算法 P3379【模板】最近公共祖先(LCA)
 - D11 树链剖分 P3379【模板】最近公共祖先(LCA)
 - D12 Luogu P3384【模板】轻重链剖分 树链剖分
 - D14 强连通分量 Tarjan 算法
 - D15 Tarjan SCC 缩点
 - D16 Tarjan 割点
 - D17 Tarjan 割边
 - D18 Tarjan eDCC 缩点
 - D19 Tarjan vDCC 缩点
 - D20 网络流 最大流 EK 算法
 - D21 网络流 最大流 Dinic 算法
 - D22 网络流 最小割 Dinic 算法
 - D23 网络流 费用流 EK 算法
 - D24 二分图判定 染色法
 - D25 二分图最大匹配 匈牙利算法
 - D26 二分图最大匹配 Dinic算法
 - D27 二分图最大权完美匹配 KM算法
 - D28 基环树 P2607 [ZJOI2008] 骑士
 - D29 基环树 P1399 [NOI2013] 快餐店
 - D30 基环树 P5022 [NOIP2018 提高组] 旅行
 - D31 圆方树 P5236【模板】静态仙人掌
 - D32 树上启发式合并 CF600E Lomsat gelral
 - D33 树上启发式合并 CF1709E XOR Tree
 - D34【模板】长链剖分 CF1009F Dominant Indices
 - D35【模板】2-SAT
 - D36 2-SAT P5782 [POI2001] 和平委员会
 - D37 2-SAT P3007 [USACO11JAN] The Continental Cowngress G
 - D38 2-SAT CF27D Ring Road 2
 - D39 2-SAT P3209 [HNOI2010] 平面图判定
 - D40 2-SAT POJ3683 Priest John's Busiest Day
 - D41 2-SAT P3513 [POI2011] KON-Conspiracy
 - D42 2-SAT+二进制枚举 P3825 [NOI2017] 游戏
 - D43 2-SAT+前缀优化 P6378 [PA2010] Riddle
 - D44 2-SAT+前缀优化+二分 CF587D Duff in Mafia
 - D45 2-SAT+二分 UVA1146 Now or later
 - D46 2-SAT+线段树优化+二分 [ARC069F] Flags
 
📌 第5列(E列)
- E01 记忆化搜索 数字三角形
 - E02 线性DP 数字三角形
 - E03 线性DP 最长上升子序列
 - E04 线性DP 最长上升子序列 二分优化
 - E05 线性DP 最长公共子序列
 - E06 线性DP 最长公共子串
 - E07 线性DP 编辑距离
 - E08【模板】背包DP 01背包
 - E09【模板】背包DP 完全背包
 - E10 背包DP 多重背包 二进制优化
 - E11【模板】单调队列 滑动窗口最值
 - E12 单调队列 连续子序列的最大和
 - E13 背包DP 多重背包 单调队列优化
 - E14 背包DP 混合背包
 - E15 背包DP 二维费用背包
 - E16 背包DP 分组背包
 - E17 树形DP Luogu P1352 没有上司的舞会
 - E18 树形DP 树形背包
 - E19 背包DP 求方案数
 - E20 背包DP 求具体方案
 - E21 线性DP 大盗阿福
 - E22 线性DP 股票买卖
 - E23 线性DP 股票买卖K笔交易
 - E24 线性DP 股票买卖含冷冻期
 - E25 状态压缩DP 小国王
 - E26 状态压缩DP 玉米田
 - E27 状态压缩DP 炮兵部队
 - E28【模板】区间DP 石子合并
 - E29 区间DP 环形石子合并
 - E30 区间DP 能量项链
 - E31 状态压缩DP 蒙德里安的梦想
 - E32 树形DP 树的重心
 - E33 树形DP 树的直径
 - E34 树形DP 树的中心
 - E35 树形DP 积蓄程度
 - E36 数位DP 数字游戏
 - E37 数位DP Windy数
 - E38 数位DP 度的数量
 - E39 概率DP 求概率
 - E40 概率DP 求期望
 - E41 概率DP 求期望 拓扑排序
 - E42 概率DP 求期望 高斯消元
 - E43【模板】单调队列优化DP 烽火传递
 - E44 单调队列优化DP 修剪草坪
 - E45 单调队列优化DP 绿色通道
 - E46 单调队列优化DP 琪露诺
 - E47 单调队列优化DP 旅行问题
 - E48 单调队列优化DP Watching Fireworks is Fun
 - E49 单调队列优化DP 瑰丽华尔兹
 - E50 单调队列优化DP 股票交易
 - E51【模板】斜率优化DP 打印文章
 - E52 斜率优化DP [SDOI2012]任务安排
 - E53 斜率优化DP [HNOI2008]玩具装箱
 - E54 斜率优化DP [NOIP2018 普及组] 摆渡车
 - E55 斜率优化DP Cats Transport
 - E56【模板】四边形不等式优化DP 石子合并
 - E57 四边形不等式优化DP [NOI1995] 石子合并
 - E58 四边形不等式优化DP [IOI2000]邮局
 - E59 四边形不等式优化DP Optimal Binary Search Tree
 
📌 第6列(F列)
- F01 最小表示法
 - F02 字符串哈希
 - F03【模板】KMP 算法
 - F04 扩展 KMP(Z 函数)
 - F05 Manacher(马拉车)
 - F06 字典树(Trie)
 - F07 最大异或对(01Trie)
 - F08【模板】AC自动机
 - F09 后缀自动机(SAM)
 - F10 后缀数组(SA)
 
📌 第7列(G列)
- G01 快速幂
 - G02 高精度快速幂
 - G03 Luogu P3390【模板】矩阵快速幂
 - G04 矩阵快速幂 Luogu P1962 斐波那契数列
 - G05 最大公约数 欧几里得算法
 - G06 判定质数 试除法
 - G07 分解质因数 唯一分解定理 试除法
 - G08 筛质数 埃氏筛法 线性筛法
 - G09 筛法求欧拉函数
 - G10 筛法求约数个数
 - G11 筛法求约数和
 - G12 筛法求莫比乌斯函数
 - G13 同余式 乘法逆元 费马小定理
 - G14 剩余系 欧拉定理 扩展欧拉定理
 - G15 威尔逊定理
 - G16 裴蜀定理
 - G17 不定方程 扩展欧几里得算法
 - G18 同余方程 乘法逆元 扩展欧几里得算法
 - G19 中国剩余定理
 - G20 扩展中国剩余定理
 - G21 BSGS 算法
 - G22 扩展 BSGS 算法
 - G23 线性方程组 高斯消元法
 - G24 矩阵求逆 高斯约旦消元法
 - G25 求组合数 递推法 杨辉三角
 - G26 求组合数 快速幂
 - G27 求组合数 卢卡斯定理
 - G28 求组合数 高精度 线性筛
 - G29 隔板法
 - G30 容斥原理 集合的并
 - G31 容斥原理 集合的交
 - G32 卡特兰数
 - G33 整除分块(数论分块)
 - G34 普通生成函数
 - G35 指数生成函数
 - G36 生成函数的应用
 - G37 狄利克雷卷积
 - G38 和式的变换
 - G39 莫比乌斯反演
 - G40 杜教筛
 - G41 快速傅里叶变换 FFT算法 多项式乘法
 - G42 快速傅里叶变换 FFT算法 高精度乘法
 - G43 快速数论变换 NTT算法
 - G44 圆排列 错位排列
 - G45 第一类斯特林数 斯特林轮换数-1080P 60帧-AVC.mp4
 - G46 第二类斯特林数 斯特林子集数
 - G47 斯特林反演
 - G48 二项式反演
 - G49 向量运算 点线关系【计算几何】
 - G50 叉积应用 线线关系【计算几何】-1080P 60帧-AVC.mp4
 - G51 三角剖分 面积计算【计算几何】
 - G52 凸包 Andrew算法【计算几何】
 - G53 旋转卡壳【计算几何】
 - G54 半平面交 双端队列【计算几何】
 - G55 平面最近点对 分治算法【计算几何】
 - G56 最小圆覆盖 随机增量法【计算几何】
 - G57 自适应辛普森积分【计算几何】
 - G58 尼姆(Nim)游戏【博弈论】
 - G59 台阶型 Nim游戏【博弈论】
 - G60 有向图游戏 SG函数【博弈论】
 - G61【模板】线性基 高斯消元法 P3812 最大异或和
 - G62 线性基 第k小异或和 HDU 3949 XOR
 - G63 线性基 异或和的方案数 P3857 [TJOI2008] 彩灯
 - G64【模板】线性基 贪心法 P3812 最大异或和
 - G65 线性基+贪心法 P4570 [BJWC2011] 元素
 - G66 线性基+贪心法 P4301 [CQOI2013] 新Nim游戏
 - G67 线性基+贪心法 P4151 [WC2011] 最大XOR和路径
 - G68 实数线性基+高斯消元法 P3265 [JLOI2015] 装备购买
 - G69 前缀线性基+贪心法 CF1100F Ivan and Burgers
 - G70 前缀线性基+贪心法+LCA P3292 [SCOI2016] 幸运数字
 - G71 可删除线性基+离线处理 P3733 [HAOI2017] 八纵八横
 - G72 线段树分治+线性基 P3733 [HAOI2017] 八纵八横