• [SCOI2011] 镜像拆分

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

• [BJOI2017] 喷式水战改

  动态规划 DP · 2017 · 各省省选 · 平衡树 · 北京 · O2优化 · 分治 · 矩阵加速 · 动态 DP

• [PA 2021] Wystawa

  动态规划 DP · 贪心 · 二分 · 平衡树 · 2021 · Special Judge · PA（波兰） · 斜率维护技巧 slope trick

• 彩球树

  字符串 · 树形数据结构

• 跳树

  2020 · 线段树 · O2优化 · 哈希 hashing · 洛谷月赛

• 线段树

  2020 · 线段树 · 位运算

• 后缀树

  数学 · 2020

• 计树

  O2优化 · 组合数学 · 容斥原理 · 生成函数 · 线性递推

• 生成树

  数学 · 生成树 · Prüfer 序列

• 虚树

  O2优化

• 碧树

  数学 · 洛谷原创 · O2优化 · 树论 · 洛谷月赛

• 通天之潜水

  动态规划 DP · 洛谷原创 · 背包 DP

• 无线通讯网

  图论 · 二分 · 并查集 · 生成树

• [SHOI2007] 交通网络

  2007 · 各省省选 · 上海 · Special Judge · 拓扑排序 · 最短路

• 公路通行税

  图论 · 广度优先搜索 BFS

• [JLOI2014] 镜面通道

  计算几何 · 2014 · 各省省选 · 吉林 · 最小割

• [JSOI2014] 强连通图

  图论 · 2014 · 各省省选 · 江苏 · 强连通分量

• [NOI2021] 量子通信

  2021 · NOI · O2优化 · 鸽笼原理 · 位运算 · bitset

• [RMI 2021] 速通 / Speedrun

  2021 · 交互题 · Special Judge · 树的遍历 · 通信题 · RMI（罗马尼亚）

• [AHOI2022] 排列

  数学 · 暴力数据结构 · 各省省选 · 平衡树 · 2022 · 安徽 · O2优化 · 优先队列 · 素数判断

• 「MXOI Round 2」队列

  线段树 · 倍增 · 二分 · 平衡树 · 树状数组 · 单调队列 · 洛谷原创 · O2优化 · 优先队列 · 前缀和 · 队列 · 洛谷月赛

• 可怜的狗狗

  莫队 · 线段树 · 二分 · 平衡树 · 树状数组 · 离散化 · 洛谷原创 · 排序 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · 双指针 two-pointer

• 【MX-X1-T6】「KDOI-05」简单的图上问题

  图论 · 计算几何 · 平衡树 · O2优化 · 平面图 · 平面图欧拉公式 · 梦熊比赛

• 种树

  贪心 · 排序 · 差分约束

• 种树

  动态规划 DP · 贪心 · 堆 · 优先队列 · 凸完全单调性（wqs 二分） · 链表 · 模拟费用流 · 反悔贪心

• [HNOI2016] 树

  2016 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树套树 · 可持久化线段树

• [JLOI2012] 树

  动态规划 DP · 搜索 · 2012 · 倍增 · 二分 · 各省省选 · 吉林

• [ZJOI2018] 树

  2018 · 各省省选 · 浙江

• [ZJOI2022] 树

  各省省选 · 2022 · 浙江 · O2优化 · 容斥原理

• 种树

  数学 · 贪心 · 洛谷原创 · O2优化 · 洛谷月赛

• 最长平台

  数组

• 平凡点滴

  莫比乌斯反演 · 杜教筛

• [SNOI2024] 平方数

  数学 · 各省省选 · 2024 · 数论 · O2优化 · 陕西 · 哈希 hashing · 二次剩余

• 语言普查

  字符串 · 洛谷原创 · 洛谷比赛

• 【MX-X15-T6】翻树树

  Special Judge · O2优化 · 梦熊比赛

• 【MYCOI R1】那猫猫城的集市

  并查集 · 平衡树 · 洛谷原创 · O2优化 · 洛谷月赛 · 离线处理 · 启发式合并

• 通天之汉诺塔

  模拟 · 高精度 · 递推 · 递归 · 洛谷原创

• [CQOI2014] 通配符匹配

  字符串 · 动态规划 DP · 2014 · 重庆 · 各省省选 · 哈希 hashing · AC 自动机

• [TJOI2008] 通讯网破坏

  2008 · 各省省选 · 分治 · Tarjan · 最近公共祖先 LCA · 天津 · 圆方树 · 线段树分治

• [SHOI2008] 堵塞的交通

  2008 · 线段树 · 各省省选 · 递归 · 上海 · 线段树分治

• [CCC 2017] 地铁交通

  2017 · CCC（加拿大）

• 「Wdoi-1」加密通信

  数学 · 递推 · Special Judge · 最大公约数 gcd · 构造

• 边三连通分量

  图论 · 深度优先搜索 DFS · Tarjan · 哈希 hashing · 随机化 · 哈希表

• 交通运输（Wormhole Transportation）

  Special Judge

• 动态图连通性

  贪心 · 倍增 · 洛谷原创 · O2优化 · 最短路 · 可持久化线段树 · 洛谷月赛

• [YsOI2023] 连通图计数

  数学 · 洛谷原创 · O2优化 · 组合数学 · 洛谷月赛 · 圆方树 · Prüfer 序列

• [KOI 2025 #2] 通行费

  图论 · 2025 · 最短路 · KOI（韩国） · Floyd 算法

• [PO Final 2023] 通胀 / Inflation

  2023 · Special Judge · PO（瑞典）

• [GESP202509 七级] 连通图

  图论 · 并查集 · 2025 · 广度优先搜索 BFS · 深度优先搜索 DFS · 连通块 · GESP

• [NFLSPC #8] 轨道交通

  贪心 · Special Judge · 构造 · Ad-hoc

上一页 | 下一页