• 白雪皑皑

  模拟 · 线段树 · 并查集 · 颜色段均摊（珂朵莉树 ODT） · 福建省历届夏令营

• [SDOI2005] 矩形

  2005 · 并查集 · 各省省选 · 山东

• [SDOI2006] 二进制方程

  字符串 · 高精度 · 2006 · 并查集 · 各省省选 · 山东

• [SDOI2012] 拯救小云公主

  2012 · 二分 · 并查集 · 各省省选 · 山东 · 广度优先搜索 BFS

• [HAOI2006] 旅行

  2006 · 河南 · 并查集 · 各省省选 · 枚举 · 排序

• [ZJOI2008] 骑士

  动态规划 DP · 搜索 · 2008 · 并查集 · 各省省选 · 浙江 · 树形 DP · 基环树

• 汽车拉力比赛

  2015 · 二分 · 并查集 · 洛谷原创 · 排序 · 广度优先搜索 BFS · 洛谷月赛

• 美丽的序列

  线段树 · 二分 · 并查集 · 洛谷原创 · 笛卡尔树 · 单调栈

• [NOIP 2015 提高组] 信息传递

  图论 · 2015 · 并查集 · NOIP 提高组 · 深度优先搜索 DFS · 拓扑排序 · 强连通分量 · Tarjan · 基环树

• 逐个击破

  图论 · 树形数据结构 · 并查集 · 树形 DP · 生成树

• 家谱

  字符串 · 搜索 · 图论 · 线性数据结构 · 并查集 · 树的遍历

• 局域网

  图论 · 并查集 · 生成树

• 刻录光盘

  图论 · 并查集 · 强连通分量 · Floyd 算法

• [USACO07DEC] Building Roads S

  图论 · 2007 · USACO · 并查集 · 生成树

• [USACO08JAN] Haybale Guessing G

  2008 · 线段树 · 二分 · USACO · 并查集

• [USACO08OPEN] Cow Neighborhoods G

  2008 · USACO · 并查集 · 平衡树 · 生成树

• [USACO08NOV] Cheering up the Cow G

  2008 · USACO · 并查集 · 生成树

• [USACO09JAN] Safe Travel G

  2009 · USACO · 并查集 · 最短路 · 最近公共祖先 LCA · 树链剖分

• [USACO09JAN] Laserphones S

  2009 · USACO · 并查集 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路 · 最近公共祖先 LCA

• [USACO09FEB] Surround the Islands S

  2009 · USACO · 并查集 · 枚举

• [USACO13FEB] Tractor S

  搜索 · 2013 · 二分 · USACO · 并查集 · 排序 · 生成树

• [USACO13NOV] Empty Stalls G

  模拟 · 2013 · USACO · 并查集

• [USACO13DEC] The Bessie Shuffle G

  2013 · 倍增 · USACO · 并查集 · 广度优先搜索 BFS · 图论建模

• [USACO14JAN] Ski Course Rating G

  2014 · USACO · 并查集 · Kruskal 重构树

• [USACO15OPEN] Trapped in the Haybales G

  2015 · 线段树 · 二分 · USACO · 并查集 · 颜色段均摊（珂朵莉树 ODT） · 离散化 · 枚举 · ST 表

• [USACO16OPEN] Closing the Farm S

  图论 · 2016 · USACO · 并查集

• [HAOI2016] 找相同字符

  字符串 · 2016 · 河南 · 并查集 · 各省省选 · 后缀自动机 SAM · 后缀数组 SA · 单调栈

• [HNOI2010] 物品调度

  2010 · 并查集 · 各省省选 · 湖南 · 置换

• [HNOI2010] 平面图判定

  2010 · 线段树 · 并查集 · 各省省选 · 湖南 · 图论建模 · 平面图 · 2-SAT · 二分图

• [HNOI2012] 与非

  2012 · 并查集 · 各省省选 · 湖南 · 数位 DP · 线性基 · 位运算 · 构造

• [HNOI2012] 永无乡

  2012 · 线段树 · 并查集 · 各省省选 · 平衡树 · 湖南 · 可持久化线段树 · 线段树合并 · 启发式合并

• [HNOI2015] 实验比较

  动态规划 DP · 数学 · 2015 · 并查集 · 各省省选 · 湖南

• [HNOI2016] 最小公倍数

  数学 · 2016 · 并查集 · 各省省选 · 湖南 · 分块

• [SCOI2011] 棘手的操作

  2011 · 四川 · 线段树 · 并查集 · 各省省选 · 深度优先搜索 DFS · 连通块 · 可并堆 · 启发式合并

• [SCOI2011] 镜像拆分

  2011 · 四川 · 并查集 · 各省省选 · 平衡树 · 数位 DP · 连通块 · 进制 · 分类讨论

• [SCOI2013] 密码

  字符串 · 2013 · 四川 · 线段树 · 并查集 · 各省省选 · ST 表 · Manacher 算法

• [SCOI2016] 萌萌哒

  2016 · 四川 · 并查集 · 各省省选 · 枚举 · 分块 · ST 表

• [SDOI2013] 城市规划

  2013 · 线段树 · 并查集 · 各省省选 · 山东

• 改造异或树

  2016 · 并查集 · 洛谷原创 · 洛谷月赛 · 启发式合并

• 【模板】最小生成树

  图论 · 并查集 · 生成树 · 模板题

• 【模板】并查集

  并查集 · O2优化 · 模板题

• 【模板】可持久化并查集

  并查集 · 可持久化 · 模板题

• [POI 2005] PUN-Points

  2005 · 并查集 · POI（波兰） · 最短路

• [POI 2005] SKA-Piggy Banks

  2005 · 并查集 · POI（波兰） · 连通块

• [POI 2007] POW-The Flood

  贪心 · 2007 · 并查集 · POI（波兰）

• [POI 2008] CLO-Toll

  搜索 · 2008 · 并查集 · POI（波兰） · Special Judge · 深度优先搜索 DFS

• [POI 2012] RAN-Rendezvous

  2012 · 倍增 · 并查集 · POI（波兰） · 最近公共祖先 LCA · 基环树

• [POI 2012] TOU-Tour de Byteotia

  贪心 · 2012 · 并查集 · POI（波兰） · Special Judge

• [图论与代数结构 301] 最短树问题_1

  并查集 · 生成树

• [图论与代数结构 302] 最短树问题_2

  并查集 · 生成树

上一页 | 下一页