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

  图论 · 2015 · 并查集 · NOIP 提高组 · 深度优先搜索 DFS · 强连通分量 · Tarjan

• 逐个击破

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

• 家谱

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

• 局域网

  图论 · 并查集 · 生成树

• 刻录光盘

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

• [USACO07DEC] Building Roads S

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

• [USACO08JAN] Haybale Guessing G

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

• [USACO08OPEN] Cow Neighborhoods 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 · 并查集 · 离散化 · 枚举

• [USACO16OPEN] Closing the Farm S

  2016 · USACO · 并查集

• [HNOI2010] 物品调度

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

• [HNOI2010] 平面图判定

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

• [HNOI2012] 与非

  2012 · 并查集 · 各省省选 · 湖南 · 位运算 · 构造

• [HNOI2012] 永无乡

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

• [HNOI2015] 实验比较

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

• [HNOI2016] 最小公倍数

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

• [SCOI2011] 棘手的操作

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

• [SCOI2011] 镜像拆分

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

• [SCOI2013] 密码

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

• [SCOI2016] 萌萌哒

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

• [SDOI2013] 城市规划

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

• 【模板】最小生成树

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

• 【模板】并查集

  并查集 · 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

• [APIO2008] 免费道路

  2008 · 并查集 · APIO · Special Judge · 凸完全单调性（wqs 二分） · 生成树

• [APIO2011] 方格染色

  数学 · 2011 · 并查集 · APIO · 枚举 · 位运算

• [六省联考 2017] 相逢是问候

  数学 · 2017 · 线段树 · 并查集 · 各省省选 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 枚举 · 素数判断,质数,筛法 · 分块 · 欧拉函数

• 魔法

  搜索 · 线段树 · 并查集 · 洛谷原创 · 分治 · 洛谷月赛

• 小D的地下温泉

  并查集 · 洛谷原创 · 广度优先搜索 BFS · 连通块 · 洛谷月赛

• 部落冲突

  线段树 · 并查集 · 树状数组 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · 线段树分治

• [NOIP 2017 提高组] 奶酪

  搜索 · 数学 · 2017 · 并查集 · NOIP 提高组 · 广度优先搜索 BFS · 深度优先搜索 DFS

• [JSOI2010] 部落划分

  2010 · 二分 · 并查集 · 各省省选 · 江苏 · 生成树

• [SDOI2016] 齿轮

  搜索 · 2016 · 并查集 · 各省省选 · 山东 · 逆元

• [USACO17DEC] A Pie for a Pie G

  2017 · 二分 · USACO · 并查集 · 图论建模 · 最短路

• [HEOI2016/TJOI2016] 树

  搜索 · 2016 · 线段树 · 并查集 · 各省省选 · 树状数组 · 河北 · 树链剖分 · 天津

• [Ynoi2018] 五彩斑斓的世界

  2018 · 并查集 · O2优化 · 分块 · Ynoi

• [Ynoi2018] 未来日记

  2018 · 并查集 · O2优化 · 分块 · Ynoi

上一页 | 下一页