[GDKOI2023 普及组] Himitsu

2023 · 广东 · O2优化

Kruscal的加法

模拟 · 字符串 · 高精度 · USACO

矩阵加法

矩阵运算 · 数组

添加括号

动态规划 DP · 搜索 · Special Judge · 深度优先搜索 DFS · 区间 DP · 栈

木材加工

贪心 · 二分

「EZEC-6」加减

数学 · Special Judge · 构造

「EZEC-7」加边

树形数据结构 · 博弈论 · O2优化 · 洛谷月赛

「CZOI-R2」加训

模拟 · O2优化 · 洛谷比赛

huaijiao 要加学

贪心 · O2优化

摇钱树

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

子树和

[TJOI2010] 砍树

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

[HEOI2016/TJOI2016] 树

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

[WC2019] 数树

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

[YsOI2020] 植树

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

[WC2026] 画树

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

[CSP-S 2019 江西] 多叉堆

2019 · 并查集 · 江西 · 组合数学 · 逆元 · CSP-S 提高级

[Code+#6] 进阶法师

计算几何 · Special Judge · 凸包 · 叉积 · 旋转卡壳 · Code+

[HNOI2016] 序列

2016 · 莫队 · 线段树 · 各省省选 · 湖南 · 前缀和 · 栈 · ST 表 · 扫描线 · 单调栈 · 二区间合并（猫树分治）

「IXOI R1」BA BA 博弈

博弈论 · 线段树 · 二分 · 树状数组 · 洛谷原创 · O2优化 · 树形 DP · 树的遍历 · 期望 · 洛谷月赛

通天之分组背包

动态规划 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（克罗地亚）

[TJOI2013] 奖学金

贪心 · 2013 · 二分 · 各省省选 · 堆 · 枚举 · 优先队列 · 可持久化线段树 · 天津

[COCI 2007/2008 #4] POKLON

动态规划 DP · 2007 · 线段树 · 二分 · 树状数组 · Special Judge · 分块 · COCI（克罗地亚） · 线性 DP

[Aya Round 1 H] 破碎的历史

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

[CCC 2024 S4] Painting Roads

图论 · 2024 · Special Judge · CCC（加拿大） · 深度优先搜索 DFS · 生成树 · 二分图 · 构造

『FLA - I』庭中有奇树

图论 · 贪心 · 二分 · 洛谷原创 · O2优化 · 树论 · 洛谷月赛

[COTS 2022] 游戏 M

2022 · O2优化 · 生成树 · 分块 · 整体二分 · 启发式合并 · COTS（克罗地亚）

[清华集训 2024] 最大匹配 2

贪心 · 线段树 · 二分 · 2024 · O2优化 · 栈 · CTT（清华集训/北大集训）

[NOISG 2018 Finals] City Mapping【缺样例】

2018 · 二分 · 交互题 · Special Judge · O2优化 · 树链剖分 · NOISG（新加坡）

[NHSPC 2023] F. 恐怖的黑色魔物

倍增 · 2023 · Kruskal 重构树 · O2优化 · 最近公共祖先 LCA · 整体二分 · 台湾

[KTSC 2025] 重塑矩阵 / grid_encoding

图论 · 2025 · 交互题 · Special Judge · 图论建模 · 生成树 · 二分图 · 通信题 · KTSC（韩国）

[qaswed12 OI R1] Function

数学 · 线段树 · O2优化 · 最大公约数 gcd · 二项式定理

[XRCOI Round 2] D. 树上的树

动态规划 DP · 多项式 · 哈希 hashing · 组合数学 · 生成函数 · AC 自动机

「C.E.L.U-02」简易输入法

平衡树 · O2优化 · 树套树 · 字典树 Trie

[蓝桥杯 2025 省 B/Python B 第二场] 脉冲强度之和

数学 · 2025 · 蓝桥杯省赛

压缩技术（续集版）

模拟 · 字符串 · 洛谷原创

石子合并（弱化版）

动态规划 DP · 区间 DP · 前缀和