[JAG 2025 Summer Camp #3] Funini Adventure

二分 · 2025 · ICPC

加工生产调度

贪心 · Special Judge

最大加权矩形

动态规划 DP · 递推 · 枚举 · 前缀和

矩阵加速（数列）

数学 · 矩阵运算 · 矩阵加速

加密的病历单

字符串（入门）

「RdOI R3 附加」ACP-I

提交答案 · Special Judge · 位运算

「RdOI R3.5 附加」ACP-II

模拟 · 动态规划 DP · 搜索 · 贪心 · 高精度 · 2022 · 洛谷原创 · Special Judge · O2优化 · 枚举 · 最短路 · 高斯消元 · 位运算 · 洛谷月赛

[KOI 2024 Round 1] 加倍

贪心 · 递推 · 2024 · KOI（韩国）

【模板】Stern-Brocot 树

Stern-Brocot 树 · 模板题

[ECNA 2001] 树的序号

2001 · 递归 · Catalan 数 · ICPC

【模板】最小生成树

图论 · 并查集 · 生成树 · 模板题

【模板】拓扑排序 / 家谱树

图论 · Special Judge · 拓扑排序 · 模板题

康娜的线段树

线段树 · 洛谷原创 · O2优化 · 前缀和 · 期望 · 洛谷月赛

最小差值生成树

图论 · O2优化 · 枚举 · 深度优先搜索 DFS · 生成树 · 动态树 LCT · 线段树分治

[1007] 梦美与线段树

线段树 · 概率论 · 期望 · 洛谷月赛

毒瘤之神TM菱树-①

毒瘤之神TM菱树-②

O2优化

[eJOI 2018] 互素树

2018 · 提交答案 · Special Judge · eJOI（欧洲）

无标号无根树计数

数学 · O2优化 · Pólya 定理 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT

【模板】最小斯坦纳树

图论 · 最短路 · 状压 DP · 模板题

【模板】点分树 / 震波

点分治 · 树状数组 · O2优化 · 动态树分治 · 模板题

[IOI 2020] 连接擎天树

2020 · 并查集 · IOI · 交互题 · Special Judge · 深度优先搜索 DFS

[THUPC 2021 初赛] 线段树

2021 · THUPC

「PMOI-4」生成树

贪心 · 2021 · O2优化 · 排序 · 洛谷月赛

「EZEC-7」线段树

O2优化 · 生成函数 · 期望 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 洛谷月赛

[HUSTFC 2023] 广义线段树

2023 · O2优化 · 高校校赛

[HUSTFC 2023] 狭义线段树

2023 · O2优化 · 高校校赛

[XJTUPC 2024] 圣诞树

2024 · O2优化 · 高校校赛

[RMI 2021] 奇树 / Weirdtree

暴力数据结构 · 2021 · 交互题 · 均摊分析 · 吉司机线段树 segment tree beats · RMI（罗马尼亚）

[RMI 2020] 树咖 / Arboras

动态规划 DP · 2020 · 线段树 · 颜色段均摊（珂朵莉树 ODT） · 树链剖分 · RMI（罗马尼亚）

[Code+#5] 逻辑树

Code+

[PA 2016] 构树 / Reorganizacja

2016 · 并查集 · 递归 · Special Judge · 构造 · PA（波兰）

[蓝桥杯 2025 国 A] 树

2025 · 树形 DP · 蓝桥杯国赛

[UOI 2022 II Stage] 树

线段树 · 2022 · 线性基 · UOI（乌克兰）

秋季限定生成树问题

贪心 · 数论 · 深度优先搜索 DFS · 素数判断 · 最大公约数 gcd · 容斥原理 · Ad-hoc · 线性筛法

构造树的题 / tree

贪心 · 2023 · Special Judge · O2优化 · 构造

最小生成树 / sosomst

2023 · O2优化 · 线段树合并

[Bulgarian NOI 2024] 树 / Tree

2024

[CQOI2017] 老 C 的任务

2017 · 重庆 · 线段树 · 各省省选 · 树状数组 · 离散化 · cdq 分治 · 树套树 · 可持久化线段树 · 扫描线 · 离线处理

[HNOI2009] 梦幻布丁

2009 · 线段树 · 各省省选 · 平衡树 · 湖南 · 枚举 · 链表 · 线段树合并 · 启发式合并

[湖南集训] 更为厉害

线段树 · 树状数组 · 湖南 · 深度优先搜索 DFS · 树链剖分 · 可持久化线段树

[WC2006] 水管局长

图论 · 2006 · 平衡树 · O2优化 · 生成树 · 最近公共祖先 LCA · 动态树 LCT · WC

【模板】线段树合并 / [Vani 有约会] 雨天的尾巴

线段树 · 平衡树 · 树上启发式合并 · O2优化 · 线段树合并 · 模板题

[PA 2017] Banany

2017 · 线段树 · 点分治 · O2优化 · 树链剖分 · 动态树 LCT · PA（波兰）

最大子树和

动态规划 DP · 树形 DP

[NOI2013] 树的计数

递推 · 2013 · NOI · 广度优先搜索 BFS · 深度优先搜索 DFS

[yLOI2018] 树上的链

2018 · 倍增 · 二分 · O2优化 · 栈

Gty的妹子树

分块

[HNOI2002] 树的排序

2002 · 各省省选 · 湖南

[HNOI2004] 树的计数

数学 · 2004 · 各省省选 · 湖南 · 组合数学 · 排列组合 · Prüfer 序列