• 公路通行税

  图论 · 广度优先搜索 BFS

• [JLOI2014] 镜面通道

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

• [JSOI2014] 强连通图

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

• [NOI2021] 量子通信

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

• [RMI 2021] 速通 / Speedrun

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

• [Ynoi2009] rprmq1

  2009 · 线段树 · O2优化 · 分治 · 洛谷月赛 · Ynoi · 二区间合并（猫树分治）

• [JRKSJ R4] Salieri

  二分 · 2022 · 洛谷原创 · O2优化 · 可持久化线段树 · 虚树 · AC 自动机

• [USACO26JAN1] Hoof, Paper, Scissors Triples P

  USACO · 向量 · 叉积 · 2026 · 极角排序

• 「PEOI Rd1」k 叉堆（heap）

  倍增 · O2优化 · ST 表 · 根号分治

• Time to Heal

  动态规划 DP · 图论 · 贪心 · 倍增 · 二分 · Kruskal 重构树 · O2优化 · 双连通分量 · 最近公共祖先 LCA · 树论 · ST 表 · 圆方树 · 笛卡尔树

• [HNOI2006] 公路修建问题

  2006 · 二分 · 并查集 · 各省省选 · 湖南 · Special Judge · 生成树

• [USACO16DEC] Counting Haybales S

  2016 · 线段树 · 二分 · USACO · 树状数组 · 离散化 · 排序 · 前缀和 · STL

• [JSOI2008] 火星人

  字符串 · 2008 · 二分 · 各省省选 · 平衡树 · 江苏 · 哈希 hashing

• 「C.E.L.U-03」布尔

  倍增 · O2优化 · 2-SAT · 动态树 LCT · 整体二分

• [省选联考 2024] 魔法手杖

  贪心 · 二分 · 各省省选 · 2024 · 树形 DP · 字典树 Trie · 位运算

• [迷宫寻路 Round 3] 迷宫寻路大赛

  线段树 · 二分 · 树状数组 · O2优化 · 前缀和 · 扫描线

• [Ynoi Hard Round 2025] 《十字神名的预言者》理解（色彩）

  二分 · 2025 · O2优化 · 树形 DP · 树链剖分 · Ynoi

• [GDCPC 2024] 图

  图论 · 二分 · 2024 · 广东 · Special Judge · 生成树 · 省赛/邀请赛

• [COCI 2020/2021 #2] Odasiljaci

  2020 · 二分 · 并查集 · Special Judge · 生成树 · 连通块 · COCI（克罗地亚）

• [OOI 2023] A task for substrings / 字符串问题

  线段树 · 二分 · 堆 · 2023 · 扫描线 · AC 自动机 · Moscow Olympiad

• [JAG 2023 Summer Camp #3] Convex Polygon MST

  2023 · 凸完全单调性（wqs 二分） · 生成树 · ICPC · 决策单调性

• [省选联考 2025] 推箱子

  贪心 · 线段树 · 二分 · 各省省选 · 2025 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 分块

• 【MX-X28-T6】「FAOI-R12」降水概率80％→10％

  O2优化 · 可持久化线段树 · 扫描线 · 梦熊比赛 · 二区间合并（猫树分治）

• 语言普查

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

• 种树

  贪心 · 排序 · 差分约束

• 种树

  动态规划 DP · 贪心 · 堆 · 凸完全单调性（wqs 二分） · 链表 · 反悔贪心

• [HNOI2016] 树

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

• [JLOI2012] 树

  动态规划 DP · 搜索 · 2012 · 各省省选 · 吉林

• [ZJOI2018] 树

  2018 · 各省省选 · 浙江

• [ZJOI2022] 树

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

• 种树

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

• 李彬的几何

  数学 · 贪心 · 计算几何 · Special Judge · 枚举 · 叉积

• 刺杀大使

  搜索 · 二分 · NOI 导刊 · 广度优先搜索 BFS · 深度优先搜索 DFS · 生成树

• [SCOI2005] 繁忙的都市

  图论 · 2005 · 四川 · 二分 · 并查集 · 各省省选 · 生成树

• 【XR-3】系统设计

  字符串 · 线段树 · 二分 · 树状数组 · O2优化 · 哈希 hashing

• 好吃的题目

  O2优化 · 分治 · 背包 DP · 二区间合并（猫树分治）

• Magenta Potion

  线段树 · 二分 · 洛谷原创 · O2优化 · 洛谷月赛

• [春季测试 2023] 密码锁

  线段树 · 二分 · 并查集 · 2023 · NOIP 提高组 · O2优化

• [JRKSJ R9] 在相思树下 III

  贪心 · 线段树 · 二分 · 单调队列 · 2024 · 洛谷原创 · O2优化

• 【MX-S10-T4】『FeOI-4』呼吸之野

  线段树 · 二分 · 树状数组 · O2优化 · 扫描线 · 梦熊比赛

• [集训队论文 2026] 无处存储

  点分治 · Special Judge · 凸完全单调性（wqs 二分） · 树链剖分

• [MCO 2026] 队伍选择

  二分 · 单调队列 · Special Judge · 2026 · 笛卡尔树 · MCC/MCO（马来西亚）

• 【MX-X15-T6】翻树树

  Special Judge · O2优化 · 梦熊比赛

• 【模板】可持久化线段树 2

  莫队 · 线段树 · 离散化 · O2优化 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · 模板题

• [POCamp 2023] 送钱 / The Generous Traveler

  数学 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 2023 · 最近公共祖先 LCA · 树链剖分 · ST 表 · PO（瑞典）

• 通天之汉诺塔

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

• [CQOI2014] 通配符匹配

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

• [TJOI2008] 通讯网破坏

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

• [SHOI2008] 堵塞的交通

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

• [CCC 2017] 地铁交通

  2017 · CCC（加拿大）

上一页 | 下一页