• 部落冲突

  线段树 · 并查集 · 树状数组 · 最近公共祖先 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

• [WC2005] 双面棋盘

  2005 · 线段树 · 并查集 · 生成树 · 动态树 LCT · WC

• [AHOI2009] 最小割

  2009 · 并查集 · 各省省选 · 安徽 · 强连通分量 · 最小割

• 上帝造题的七分钟 2 / 花神游历各国

  线段树 · 并查集 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · 枚举 · 分块

• [BCSP-X 2024 12 月小学高年级组] 排座位

  贪心 · 线段树 · 并查集 · 单调队列 · 2024 · 北京 · BCSP-X

• [BJWC2010] 严格次小生成树

  2010 · 倍增 · 并查集 · 北京 · O2优化 · 生成树 · 最近公共祖先 LCA · 树链剖分

• [USACO18JAN] MooTube G

  2018 · USACO · 并查集 · 连通块 · 离线处理

• [中山市赛 2024] 参数拟合

  并查集 · 2024 · 科创活动 · 小学活动

• [BJOI2014] 大融合

  2014 · 线段树 · 并查集 · 各省省选 · 树状数组 · 北京 · 树链剖分 · 动态树 LCT · 线段树分治 · 离线处理

• [WC2018] 通道

  2018 · 并查集 · 点分治 · 分治 · 虚树 · WC

• 公主の#18文明游戏

  并查集 · O2优化 · 素数判断 · 逆元

• [USACO18FEB] Snow Boots G

  贪心 · 2018 · 线段树 · USACO · 并查集 · 单调队列 · 排序

• [USACO18FEB] New Barns P

  2018 · USACO · 并查集 · 连通块 · 最近公共祖先 LCA · 树的直径 · 动态树 LCT

• 首都

  二分 · 并查集 · 动态树 LCT · 树的重心

• [USACO18OPEN] Disruption P

  2018 · 线段树 · USACO · 并查集 · 树链剖分

• [USACO18OPEN] Multiplayer Moo S

  2018 · USACO · 并查集 · 枚举 · 随机化

• [语言月赛 202508] 共享航班

  并查集 · 2025 · 字符串（入门） · 语言月赛

• [HNOI/AHOI2018] 毒瘤

  2018 · 并查集 · 各省省选 · 安徽 · 湖南 · 枚举 · 虚树 · 动态 DP · 全局平衡二叉树 · 广义串并联图

• [国家集训队] 飞飞侠

  2011 · 线段树 · 并查集 · 集训队互测 · O2优化 · 最短路

• [COCI 2017/2018 #5] Pictionary

  2017 · 并查集 · Kruskal 重构树 · 最近公共祖先 LCA · COCI（克罗地亚）

• [BalticOI 2016] Park (day1)

  2016 · 并查集 · O2优化 · 连通块 · BalticOI（波罗的海） · 平面几何

• [CERC2017] Buffalo Barricades

  2017 · 并查集 · ICPC · CERC

• [NOI2018] 归程

  2018 · 并查集 · Kruskal 重构树 · NOI · O2优化 · 最短路 · 可持久化

• Samcompu Loves Water

  并查集 · 枚举

• [USACO14JAN] Cross Country Skiing S

  2014 · 二分 · USACO · 并查集 · 广度优先搜索 BFS

• 断罪者

  并查集 · 优先队列 · 可并堆

• 不围棋

  模拟 · 并查集 · Special Judge · 连通块 · 洛谷月赛

• 水の数列

  线段树 · 并查集 · O2优化 · 分块 · ST 表

• [eJOI 2018] 元素周期表

  2018 · 并查集 · eJOI（欧洲） · 图论建模 · 连通块 · 二分图

• [USACO04OPEN] Cube Stacking

  2004 · USACO · 并查集

• [AHOI2013] 连通图

  2013 · 并查集 · 各省省选 · 安徽 · O2优化 · 动态树 LCT · 线性基 · 线段树分治

• [USACO19OPEN] Valleys P

  2019 · USACO · 并查集 · 平面图欧拉公式

• [USACO19OPEN] Fence Planning S

  模拟 · 2019 · USACO · 并查集 · 深度优先搜索 DFS

• [APIO2019] 桥梁

  2019 · 并查集 · APIO · 分块

• [USACO19FEB] The Great Revegetation S

  图论 · 2019 · USACO · 并查集 · 图遍历 · 2-SAT

• 最小mex生成树

  线段树 · 并查集 · O2优化 · 分治 · 动态树 LCT · 线段树分治

• [CSP-S 2019 江西] 多叉堆

  2019 · 并查集 · 江西 · 组合数学 · 逆元 · CSP-S 提高级

• 【模板】线段树分治 / 二分图

  并查集 · O2优化 · 二分图 · 线段树分治 · 模板题

• [USACO19DEC] Milk Visits S

  搜索 · 树形数据结构 · 2019 · USACO · 并查集 · 最近公共祖先 LCA

• [CTSC2011] 字符串重排

  贪心 · 2011 · 并查集 · Special Judge · 字典树 Trie · CTSC/CTS

• 棋盘游戏

  并查集 · NOI 导刊

• 【化学】实验

  图论 · 并查集 · O2优化 · 素数判断

• [CEOI 1999] Parity Game

  1999 · 并查集 · 离散化 · CEOI（中欧）

上一页 | 下一页