搜索
DFS
P1731 [NOI1999] 生日蛋糕
代码
UVA529 Addition Chains
代码
P4799 [CEOI 2015] 世界冰球锦标赛 (Day2)
代码
P1156 垃圾陷阱
代码
P1004 [NOIP 2000 提高组] 方格取数
代码
P1541 [NOIP 2010 提高组] 乌龟棋
代码
BFS
P1379 八数码难题
代码
P1551 亲戚
代码
前缀和
【一维前缀和模板】——P8218 【深进1.例1】求区间和
代码
【二维前缀和模板】——P1719 最大加权矩形
代码
P1314 [NOIP 2011 提高组] 聪明的质监员
代码
差分
【差分模板】——P2367 语文成绩
代码
【二维差分】——P3397 地毯
代码
离散化
【离散化模板】——P1496 火烧赤壁
代码
【二维离散化】——P1884 [USACO12FEB] Overplanting S
代码
P1904 天际线
代码
稀疏表（ST表）
P3865 【模板】ST 表 && RMQ 问题
代码
【双ST表】——P2880 [USACO07JAN] Balanced Lineup G
代码
P7333 [JRKSJ R1] JFCA
代码
P8818 [CSP-S 2022] 策略游戏
代码
堆
堆排序代码
P1801 黑匣子
代码
P2085 最小函数值
代码
树状数组
P3374 【模板】树状数组 1
代码
P3368 【模板】树状数组 2
代码
P1908 逆序对
代码
线段树
P3372 【模板】线段树 1
代码
P2357 守墓人
代码
P1253 扶苏的问题
代码
P3373 【模板】线段树 2
代码
P1438 无聊的数列
代码
分块
P2357 守墓人
代码
排序
P1080 [NOIP 2012 提高组] 国王游戏
代码
归并排序
P1908 逆序对
代码
拓扑排序
B3644 【模板】拓扑排序 / 家谱树
代码
P1807 最长路
代码
树
P5908 猫猫和企鹅
代码
【树的重心模板】—— P1395 会议
代码
P3379 【模板】最近公共祖先（LCA）
代码
P2052 [NOI2011] 道路修建
代码
P1351 [NOIP 2014 提高组] 联合权值
代码
【点树上差分】——P3128 [USACO15DEC] Max Flow P
代码
【边树上差分】——P6869 [COCI 2019/2020 #5] Putovanje
代码
P5536 【XR-3】核心城市
代码
动态规划
背包问题
【01背包】——P1048 [NOIP 2005 普及组] 采药
代码
【完全背包】——P1616 疯狂的采药
代码
【多重背包】——P1776 宝物筛选
代码
【分组背包】——P1757 通天之分组背包
代码
【树上背包】——P2015 二叉苹果树
代码
P1064 [NOIP 2006 提高组] 金明的预算方案
代码
P1156 垃圾陷阱
代码
线性动态规划
B3637 最长上升子序列
代码
P2285 [HNOI2004] 打鼹鼠
代码
P1020 [NOIP 1999 提高组] 导弹拦截
代码【不优化做法】
P1725 琪露诺
代码
P1439 【模板】最长公共子序列
代码
P1435 [IOI 2000] 回文字串
代码
P1004 [NOIP 2000 提高组] 方格取数
代码
P1541 [NOIP 2010 提高组] 乌龟棋
代码
区间动态规划
P1775 石子合并（弱化版）
代码
P1140 相似基因
代码
CF607B Zuma
代码
环形动态规划
P1880 [NOI1995] 石子合并
代码
P1063 [NOIP 2006 提高组] 能量项链
代码
树形动态规划
P1352 没有上司的舞会
代码
状态压缩动态规划
P1896 [SCOI2005] 互不侵犯
代码
P1433 吃奶酪
代码
数位动态规划
P2657 [SCOI2009] windy 数
代码
并查集
P1551 亲戚
代码
P2024 [NOI2001] 食物链
代码
最小生成树
P3366 【模板】最小生成树
代码
最短路
【Floyd算法模板】——P2910 [USACO08OPEN] Clear And Present Danger S
代码
P3371 【模板】单源最短路径（弱化版）
代码(Bellman–Ford和SPFA做法)
P4779 【模板】单源最短路径（标准版）
代码
差分约束
P5960 【模板】差分约束
代码
P1993 小 K 的农场
代码
次短路
P2865 [USACO06NOV] Roadblocks G
代码
强连通分量
P3387 【模板】缩点 / 强连通分量
代码
双连通分量
P8436 【模板】边双连通分量
代码
P8435 【模板】点双连通分量
代码
割点与桥
P3388 【模板】割点（割顶）
代码
【桥模板】——P1656 炸铁路
代码
二分图判定与匹配
【二分图的判定】——P1330 封锁阳光大学
代码
P3386 【模板】二分图最大匹配
代码
欧拉路径
【判断欧拉路径】——P1333 瑞瑞的木棍
代码
P7771 【模板】欧拉路径
代码
P2731 [USACO3.3] 骑马修栅栏 Riding the Fences
代码