蓝桥直通题单

贪心

4168. 种树 - AcWing题库

[P1031 NOIP2002 提高组] 均分纸牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P2512 HAOI2008] 糖果传递 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

前缀和：

562. 壁画 - AcWing题库

1230. K倍区间 - AcWing题库

1236. 递增三元组 - AcWing题库

4405. 统计子矩阵 - AcWing题库

差分

4262. 空调 - AcWing题库

5396. 棋盘 - AcWing题库

4655. 重新排序 - AcWing题库

双指针

3745. 牛的学术圈 I - AcWing题库

1238. 日志统计 - AcWing题库

4405. 统计子矩阵 - AcWing题库

递归

1225. 正则问题 - AcWing题库

快速幂

504. 转圈游戏 - AcWing题库

4968. 互质数的个数 - AcWing题库

二分

1227. 分巧克力 - AcWing题库

4199. 公约数 - AcWing题库

5407. 管道 - AcWing题库

102. 最佳牛围栏 - AcWing题库

树状数组

敌兵布阵 - HDU 1166 - Virtual Judge (vjudge.net)

1265. 数星星 - AcWing题库

1264. 动态求连续区间和 - AcWing题库

1215. 小朋友排队 - AcWing题库

DFS

16.机器人塔 - 蓝桥云课 (lanqiao.cn)

BFS

P1364 医院设置 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

1355. 母亲的牛奶 - AcWing题库

1233. 全球变暖 - AcWing题库

区间合并

[P1204 USACO1.2] 挤牛奶Milking Cows - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

单调栈

131. 直方图中最大的矩形 - AcWing题库

1413. 矩形牛棚 - AcWing题库

回文串

P3805 【模板】manacher - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

哈希

1402. 星空之夜 - AcWing题库

4407. 扫雷 - AcWing题库

1221. 四平方和 - AcWing题库

背包DP

2. 01背包问题 - AcWing题库(01背包)

1371. 货币系统 - AcWing题库（完全背包）

3417. 砝码称重 - AcWing题库

0调手表 - 蓝桥云课 (lanqiao.cn)

线性DP

312. 乌龟棋 - AcWing题库

198. 打家劫舍 - 力扣（LeetCode）

5406. 松散子序列 - AcWing题库

[P1095 NOIP2007 普及组] 守望者的逃离 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P1077 NOIP2012 普及组] 摆花 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

ST表

P3865 【模板】ST 表 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P2880 USACO07JAN] Balanced Lineup G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P3295 SCOI2016] 萌萌哒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

区间DP

P1775 石子合并（弱化版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

String painter - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

数位DP

[P2657 SCOI2009] windy 数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

338. 计数问题 - AcWing题库

P4999 烦人的数学作业 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P4124 CQOI2016] 手机号码 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P4798 CEOI2015 Day1] 卡尔文球锦标赛 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P3281 SCOI2013] 数数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P2518 HAOI2010] 计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P3286 SCOI2014] 方伯伯的商场之旅 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

树形DP

P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P2014 CTSC1997] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（树上背包）

P1352 没有上司的舞会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

3465. 病毒溯源 - AcWing题库

1220. 生命之树 - AcWing题库

状态压缩DP

91. 最短Hamilton路径 - AcWing题库

731. 毕业旅行问题 - AcWing题库

线段树

P3372 【模板】线段树 1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P3870 TJOI2009] 开关 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P3373 【模板】线段树 2 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P6242 【模板】线段树 3（区间最值操作、区间历史最值） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

Kruskal

1.修建公路1 - 蓝桥云课 (lanqiao.cn)

4.城市规划大师 - 蓝桥云课 (lanqiao.cn)

Dijkstra

1.蓝桥王国 - 蓝桥云课 (lanqiao.cn)

528. 奶酪 - AcWing题库

1375. 奶牛回家 - AcWing题库

3305. 作物杂交 - AcWing题库

并查集

528. 奶酪 - AcWing题库（其实可以使用Dijkstra来做）

数论

4658. 质因数个数 - AcWing题库（分解质因数）

0阶乘的和 - 蓝桥云课 (lanqiao.cn)

P1592 互质 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

4199. 公约数 - AcWing题库

3377. 约数的个数 - AcWing题库（分解质因数）

1246. 等差数列 - AcWing题库

3418. 杨辉三角形 - AcWing题库（组合计数）