资讯详情

搜索

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
代码