平面欧几里得最小生成树

计算几何 · Special Judge · O2优化 · 分治 · 生成树 · 凸包

[ROIR 2023] 一个普通的字符串问题 (Day 2)

2023 · Special Judge · ROIR（俄罗斯）

[SDOI2016] 生成魔咒

字符串 · 2016 · 各省省选 · 平衡树 · 山东 · 后缀自动机 SAM · 后缀数组 SA

[THUPC 2024 初赛] 一棵树

平衡树 · 2024 · 凸包 · THUPC · 斜率维护技巧 slope trick · 闵可夫斯基和 Minkowski sum

「CZOI-R2」天平

平衡树 · 数论 · O2优化 · 最大公约数 gcd · 差分 · 洛谷比赛

「FAOI-R8」奶龙大战暴暴龙

平衡树 · 树状数组 · 洛谷原创 · Special Judge · O2优化 · 构造 · 洛谷月赛

平均数

数学 · 贪心 · 二分 · 福建省历届夏令营 · 分数规划

non天平

动态规划 DP · 数学 · 高精度 · 2015 · 洛谷原创 · 进制 · 洛谷月赛

[SCOI2008] 天平

2008 · 四川 · 各省省选 · 图论建模 · 差分约束

平局（draw）

动态规划 DP · 贪心 · 2025 · 洛谷原创 · O2优化 · 栈 · 洛谷月赛

[SCOI2011] 镜像拆分

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

[BJOI2017] 喷式水战改

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

「MXOI Round 2」队列

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

通天之潜水

动态规划 DP · 洛谷原创

无线通讯网

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

[SHOI2007] 交通网络

2007 · 各省省选 · 上海 · Special Judge

公路通行税

图论 · 广度优先搜索 BFS

[JLOI2014] 镜面通道

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

[JSOI2014] 强连通图

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

[NOI2021] 量子通信

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

[RMI 2021] 速通 / Speedrun

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

彩球树

字符串 · 树形数据结构

跳树

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

线段树

2020

后缀树

数学 · 2020

计树

O2优化

生成树

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

虚树

O2优化

碧树

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

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

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

最长平台

数组

平凡点滴

[SNOI2024] 平方数

各省省选 · 2024 · O2优化 · 陕西

种树

贪心 · 排序 · 差分约束

种树

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

[HNOI2016] 树

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

[JLOI2012] 树

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

[ZJOI2018] 树

2018 · 各省省选 · 浙江

[ZJOI2022] 树

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

种树

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

语言普查

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

【MX-X15-T6】翻树树

Special Judge · O2优化 · 梦熊比赛

[AHOI2022] 排列

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

[集训队互测 2024] 长野原龙势流星群

贪心 · 二分 · 平衡树 · 集训队互测 · 2024 · Special Judge · 树形 DP · 凸包 · 斜率维护技巧 slope trick

[威海市赛2024] 衡量距离

[蓝桥杯 2026 省 A] 均衡数

提交答案 · 进制 · 2026 · 蓝桥杯省赛

通天之汉诺塔

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

[CQOI2014] 通配符匹配

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

[TJOI2008] 通讯网破坏

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

[SHOI2008] 堵塞的交通

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