洛谷树

2016 · 线段树 · 洛谷原创 · 树链剖分 · 动态树 LCT · 洛谷月赛

主主树

网络流 · 洛谷原创 · 图论建模

树的分解

贪心 · 树形数据结构 · 深度优先搜索 DFS

树的直径

O2优化 · 深度优先搜索 DFS · 树形 DP · 树的直径

随机生成树

模拟 · 枚举 · 生成树 · 连通块 · 调和级数

【模板】支配树

图论 · 并查集 · 深度优先搜索 DFS · Tarjan · 模板题

ckw的树

【模板】失配树

字符串 · 树形数据结构 · 最近公共祖先 LCA · KMP 算法 · 模板题

数上的树

动态规划 DP · O2优化 · 最大公约数 gcd

[NFLSPC #6] 树

交互题 · Special Judge · O2优化

有向树

动态规划 DP · O2优化 · 拓扑排序

闪现树 / grood

动态规划 DP · 2023 · 多项式 · O2优化 · 生成函数

[POI 2008] TRO-Triangles

计算几何 · 2008 · POI（波兰） · 深度优先搜索 DFS · 叉积

二进制

动态规划 DP · 数学 · 数位 DP · 位运算

二进制

模拟 · 字符串 · 离线处理

[TJOI2012] 防御

2012 · 线段树 · 二分 · 各省省选 · 树状数组 · 优先队列 · 分块 · 天津 · 离线处理

[APIO2008] 免费道路

2008 · 并查集 · APIO · Special Judge · 凸完全单调性（wqs 二分） · 生成树

[USACO20JAN] Non-Decreasing Subsequences P

动态规划 DP · 2020 · USACO · 矩阵运算 · 分治 · 二区间合并（猫树分治）

[THUPC 2017] 天天爱射击

2017 · 树状数组 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · THUPC

[NordicOI 2024] Thin Ice

动态规划 DP · 二分 · 并查集 · 2024 · Kruskal 重构树 · 树形 DP · NordicOI（北欧）

「FAOI-R5」datealive

线段树 · 二分 · 2025 · 洛谷原创 · O2优化 · 分块 · 洛谷比赛

[GESP202503 六级] 树上漫步

2025 · 广度优先搜索 BFS · 深度优先搜索 DFS · 二分图 · 树的遍历 · GESP

[NOISG 2019] Feast

动态规划 DP · 贪心 · 2019 · 线段树 · 凸完全单调性（wqs 二分） · NOISG（新加坡）

[SCCPC 2021] Hourly Coding Problem

动态规划 DP · 四川 · 线段树 · 二分 · 2021 · 省赛/邀请赛

列车（train）

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

[JLCPC 2026] 洛克王国世界

模拟 · 线段树 · 二分 · 吉林 · O2优化 · 2026 · 省赛/邀请赛

[GDKOI2023 普及组] Macaron

2023 · 广东 · O2优化

[GDKOI2023 普及组] Himitsu

2023 · 广东 · O2优化

[清华集训 2024] 前往何方

2024 · 交互题 · Special Judge · O2优化 · 分治 · 二分图 · 整体二分 · CTT（清华集训/北大集训） · 树的重心

摇钱树

动态规划 DP · 贪心 · 排序 · 背包 DP

子树和

[TJOI2010] 砍树

2010 · 二分 · 各省省选 · 背包 DP · 树形 DP · 分数规划 · 天津

[HEOI2016/TJOI2016] 树

搜索 · 2016 · 线段树 · 并查集 · 各省省选 · 树状数组 · 河北 · 树链剖分 · 天津

[WC2019] 数树

2019 · 树形 DP · 组合数学 · 生成函数 · 拉格朗日反演 · WC

[YsOI2020] 植树

O2优化 · 枚举 · 深度优先搜索 DFS

[WC2026] 画树

交互题 · Special Judge · O2优化 · 构造 · 2026 · WC

通天之分组背包

动态规划 DP · 背包 DP

物理1（phsic1）- 磁通量

数学 · 计算几何 · 洛谷原创

[HNOI2009] 通往城堡之路

贪心 · 2009 · 各省省选 · 湖南

毒瘤之神秘通道

O2优化 · 拓扑排序 · 树的遍历 · 前缀和

[NOI1999] 最优联通子集

1999 · NOI

点双连通图计数

数学 · O2优化 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 拉格朗日反演

边双连通图计数

数学 · O2优化 · 组合数学 · 容斥原理 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 拉格朗日反演

[CSP-S 2021] 交通规划

动态规划 DP · 2021 · 网络流 · O2优化 · 区间 DP · 图论建模 · 最短路 · 平面图 · 最小割 · CSP-S 提高级

[EGOI 2023] Inflation / 通货膨胀

2023 · O2优化 · EGOI（欧洲/女生）

[GESP202312 六级] 工作沟通

图论 · 2023 · 深度优先搜索 DFS · 图遍历 · 最近公共祖先 LCA · GESP

[CTS2025] 通信（无法评测）

2025 · CTSC/CTS

[COTS 2012] 卡车通行 / AUTOCESTA

2012 · COTS（克罗地亚）

[KTSC 2021] 通信网络 / communication

2021 · 交互题 · KTSC（韩国）

[COI 2022] 通行证件 / Vinjete

线段树 · 2022 · 可持久化线段树 · 扫描线 · COI（克罗地亚）