- 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] 八纵八横