[INOI Team Selection 2021] String

2021 · INOI（伊朗）

[Ynoi Easy Round 2018] 星野爱

2018 · O2优化 · Ynoi

[Math×Girl] 距离

数学 · O2优化 · 概率论 · 根号分治

[Math×Girl] 互质与整除

多项式 · 数论 · O2优化 · 背包 DP · 生成函数 · Dirichlet 卷积 · 欧拉函数

[集训队互测 2024] 长野原龙势流星群

贪心 · 二分 · 平衡树 · 集训队互测 · 2024 · Special Judge · 树形 DP · 凸包 · 斜率维护技巧 slope trick

[集训队互测 2024] 串联

点分治 · 集训队互测 · 2024

「DLESS-1」Life Lies in Movement

O2优化 · 双指针 two-pointer · Ad-hoc · 洛谷比赛

「ROI 2025 Day1」索契游乐园

数学 · 贪心 · 2025 · 三分 · ROI（俄罗斯）

「ROI 2025 Day2」沼泽里的青蛙

2025 · ROI（俄罗斯）

「ROI 2025 Day2」最小化逆序对

2025 · ROI（俄罗斯）

[集训队互测 2024] 树上简单求和

集训队互测 · 2024 · 树链剖分 · 分块

[Aboi Round 1] 限りなく灰色へ

O2优化 · 莫比乌斯反演 · 根号分治

[Aboi Round 1] Nomad

线段树 · O2优化 · 大步小步算法 BSGS

[Aboi Round 1] I なんです

莫队 · O2优化 · 根号分治

[Aboi Round 1] 私は雨

O2优化 · 分块 · 根号分治 · 分散层叠 · bitset

[XJTUPC 2025] Primal Core Optimization: Attribute Balance

二分 · 2025 · O2优化 · 差分 · 高校校赛

[APIO2025] Rotating Lines

贪心 · 2025 · APIO · 交互题 · Special Judge

[UOI 2025] Convex Array

动态规划 DP · 2025 · 动态规划优化 · 分类讨论 · UOI（乌克兰）

[UOI 2025] Simple Subsequence

2025 · UOI（乌克兰）

[UOI 2025] Reversal ABC

2025 · UOI（乌克兰）

[UOI 2024] Lady's Gift

2024 · Special Judge · UOI（乌克兰）

[UOI 2024] Queries for Subarray Beauty

2024 · UOI（乌克兰）

[UOI 2024] AND Array

2024 · UOI（乌克兰）

[UTS 2024] Two Trees

线段树 · 2024 · 树链剖分 · UOI（乌克兰）

[UTS 2024] Remove Node

线段树 · 树状数组 · 2024 · UOI（乌克兰）

[UOI 2023] An Array and Range Additions

贪心 · 倍增 · 二分 · 2023 · 构造 · 双指针 two-pointer · Ad-hoc · UOI（乌克兰）

[UOI 2023] An Array and XOR

2023 · UOI（乌克兰）

[UOI 2021] 第 k 小的数

二分 · 2021 · 交互题 · Special Judge · UOI（乌克兰）

[UOI 2021] 数字图

博弈论 · 2021 · 拓扑排序 · UOI（乌克兰）

[UOI 2021] 树上的强盗

线段树 · 2021 · 树链剖分 · UOI（乌克兰）

[UOI 2021] 哥萨克与 GCD

线段树 · 2021 · 生成树 · 最大公约数 gcd · UOI（乌克兰）

[UOI 2021] 敌人与军刀

线段树 · 2021 · UOI（乌克兰）

「KTSC 2019 R2」外星仙人掌

2019 · 线段树 · 倍增 · 交互题 · 单调栈 · KTSC（韩国）

参数要吉祥

莫队

常数要较小

指鹿为马

RuShiA

三叉求和

洛谷原创 · 洛谷月赛

[RMI 2023] Heroes

2023 · RMI（罗马尼亚）

[RMI 2023] Circles

2023 · 斜率优化 · RMI（罗马尼亚）

[RMI 2023] To be, xor not to be

2023 · Special Judge · RMI（罗马尼亚）

[ICPC NAC 2025] Humans vs AI

线段树 · 树状数组 · 2025 · 分治 · ST 表 · ICPC · NAC

[ICPC 2024 NAC] Polygon Partition

2025 · Special Judge · ICPC · NAC

[ICPC 2024 NAC] Popping Balloons

2025 · 多项式 · 分治 · 快速傅里叶变换 FFT · ICPC · NAC

[ICPC 2025 NAC] This Is Sparta!

2025 · ICPC · NAC

[UOI 2020] Topological Sorting of a Tree

动态规划 DP · 2020 · 树形 DP · 拓扑排序 · 组合数学 · 前缀和 · 容斥原理 · UOI（乌克兰）

[KOI 2024 Round 2] 分数竞赛

点分治 · 2024 · KOI（韩国）

「TFXOI Round 2」String

倍增 · 二分 · 洛谷原创 · O2优化 · 回文自动机 PAM

[国家集训队] 排队 加强版

线段树 · 集训队互测 · 树状数组 · cdq 分治 · 树套树 · 分块

BZOJ3784 树上的路径