英语1（eng1）- 英语作文

字符串 · 树形数据结构 · 平衡树 · 洛谷原创 · 哈希 hashing · STL

[SDOI2018] 物理实验

2018 · 各省省选 · 平衡树 · 山东 · Special Judge · O2优化 · 前缀和 · 向量

[NWRRC 2023] Loops

平衡树 · 2023 · Special Judge · 排序 · 图论建模 · 拓扑排序 · 构造 · ICPC · Ad-hoc · NWRRC

[集训队互测 2018] tree

2018 · 平衡树 · 集训队互测 · 交互题 · Special Judge · 启发式合并

树

动态规划 DP · 高精度 · 树形数据结构 · 福建省历届夏令营 · 背包 DP · 树形 DP

[SDOI2017] 切树游戏

2017 · 线段树 · 各省省选 · 山东 · 树链剖分 · 矩阵乘法 · 快速沃尔什变换 FWT · 动态 DP · 全局平衡二叉树

[NOIP 2005 普及组] 校门外的树

模拟 · 2005 · NOIP 普及组

[NOIP 2018 普及组] 对称二叉树

树形数据结构 · 2018 · NOIP 普及组 · 哈希 hashing

[集训队互测 2025] Everlasting Friends?

动态规划 DP · 集训队互测 · 2025 · O2优化 · 树链剖分 · 线段树合并 · 动态 DP · 全局平衡二叉树

[ZJOI2006] GameZ 游戏排名系统

模拟 · 字符串 · 2006 · 各省省选 · 平衡树 · 浙江 · O2优化 · 哈希 hashing

[JSOI2010] 连通数

2010 · 各省省选 · 江苏 · 枚举 · 图论建模 · 连通块 · 强连通分量 · bitset · Floyd 算法

[AHOI2013] 连通图

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

[NOI2007] 货币兑换

动态规划 DP · 2007 · 平衡树 · NOI · 离散化 · cdq 分治 · Special Judge · 分治 · 动态规划优化 · 斜率优化 · 凸包 · 李超线段树

[HNOI/AHOI2018] 毒瘤

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

平面欧几里得最小生成树

计算几何 · 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优化 · 优先队列 · 前缀和 · 队列 · 洛谷月赛

[AHOI2022] 排列

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

通天之潜水

动态规划 DP · 洛谷原创 · 背包 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 二分） · 链表 · 反悔贪心