[VKOSHP 2024] Two Arrays

贪心 · 二分 · 2024

数列分块入门 2

二分 · 排序 · 分块

数列分块入门 3

二分 · 排序 · 分块

[GESP202512 五级] 数字移动

二分 · 2025 · GESP

A+B Problem（升级版）

模拟 · 字符串 · 高精度 · 素数判断,质数,筛法

三连击（升级版）

模拟 · 枚举

「KrOI2021」Feux Follets 弱化版

动态规划 DP · 数学 · 递推 · O2优化 · 置换 · 组合数学 · 排列组合 · 二项式定理 · 生成函数 · 微积分 · 导数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

加工生产调度

贪心 · 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（韩国）

[北京省选集训2019] 生成树计数

数学 · 2019 · 矩阵树定理 · 多项式 · 北京 · O2优化 · 二项式定理 · 生成函数 · 高斯消元 · 行列式

二进制分类

函数与递归

[GESP202406 二级] 计数

2024 · 循环结构 · GESP

[GESP202509 二级] 菱形

2025 · 循环结构 · GESP

[GESP202603 二级] 数数

2026 · 循环结构 · GESP

[GESP202603 二级] 画画

2026 · 循环结构 · GESP

二进制之谜

洛谷原创

二次根式 / sosqrt

数学 · 2022 · O2优化 · 素数判断,质数,筛法

【模板】Stern-Brocot 树

Stern-Brocot 树 · 模板题

[ECNA 2001] 树的序号

2001 · 递归 · Catalan 数 · ICPC

【模板】最小生成树

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

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

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

康娜的线段树

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

[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

2020 · 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优化 · 线段树合并