[KTSC 2026] 平衡序列 / Balanced Sequence

交互题 · 2026 · KTSC（韩国）

[国家集训队] Tree I

二分 · 集训队互测 · 凸完全单调性（wqs 二分） · 生成树

[PA 2013] Raper

2013 · O2优化 · 凸完全单调性（wqs 二分） · 模拟费用流 · PA（波兰）

[省选联考 2022] 最大权独立集问题

各省省选 · 2022 · O2优化 · 树形 DP · 凸完全单调性（wqs 二分）

[信息与未来 2024] 图灵完备

2024 · 江苏 · Special Judge · Ad-hoc · 信息与未来

[蓝桥杯 2021 省 A2] 完美序列

2021 · 组合数学 · 蓝桥杯省赛

排列计数

动态规划 DP · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

[APIO/CTSC2007] 数据备份

贪心 · 2007 · APIO · 优先队列 · 凸完全单调性（wqs 二分） · 差分 · CTSC/CTS · 反悔贪心

[PA 2022] Nawiasowe podziały

莫队 · 2022 · 凸完全单调性（wqs 二分） · 笛卡尔树 · PA（波兰） · 决策单调性

[JOI2021 预选赛 R2] 安全检查 / Safety Inspection

贪心 · 2020 · 二分 · JOI（日本）

[USACO1.2] 方块转换 Transformations

模拟 · 搜索 · USACO

最大正方形II

动态规划 DP

不定方程求解

循环结构

[SDOI2006] 线性方程组

数学 · 2006 · 各省省选 · 山东 · Special Judge · 线性代数 · 高斯消元

[SDOI2006] 二进制方程

字符串 · 高精度 · 2006 · 并查集 · 各省省选 · 山东

[SCOI2014] 方伯伯的OJ

2014 · 四川 · 线段树 · 各省省选 · 平衡树

[CQOI2017] 老C的方块

2017 · 重庆 · 各省省选 · 网络流 · 图论建模 · 最小割

[BJOI2012] 最多的方案

贪心 · 递推 · 2012 · 各省省选 · 北京 · O2优化 · 枚举 · Fibonacci 数列

[CTSC2005] 合并正方形

贪心 · 2005 · 二分 · 平衡树 · CTSC/CTS

OIer们的东方梦

洛谷原创 · O2优化 · 广度优先搜索 BFS · 优先队列 · 队列

[CTS2019] 随机立方体

2019 · CTSC/CTS

[SDOI2008] 立方体覆盖

2008 · 线段树 · 各省省选 · 山东

[CEOI 2019] 立方填词

2019 · 枚举 · CEOI（中欧） · 组合数学

[Code+#7] 同余方程

Code+

一阶微分方程

数学 · O2优化 · 微积分 · 导数 · 快速傅里叶变换 FFT

「PMOI-1」立方骑士

模拟 · 数学

[✗✓OI R1] 前方之风

洛谷原创 · O2优化 · 洛谷月赛

[✗✓OI R1] 左方之地

Special Judge · O2优化

[✗✓OI R1] 后方之水

O2优化 · 组合数学

[✗✓OI R1] 右方之火

Special Judge · O2优化

「SWTR-8」幂塔方程

原根 · 数论 · 洛谷原创 · Special Judge · O2优化 · 扩展欧几里德算法 · 中国剩余定理 CRT · 逆元 · 洛谷月赛

[COTS 2018] 直方图 Histogram

2018 · 分治 · 笛卡尔树 · COTS（克罗地亚）

[KTSC 2022 R1] 直方图

2022 · 交互题 · 凸包 · 笛卡尔树 · 李超线段树 · 单调栈 · KTSC（韩国）

[THOI 2014] 超立方体

2014 · THUSC

[CSPro 28] 聚集方差

平衡树 · 树上启发式合并 · 2022 · 启发式合并 · CSPro

[UOI 2020 II Stage] 方程

模拟 · 2020 · Special Judge · 枚举 · UOI（乌克兰）

「Stoi2037」反方向的钟

数论 · 洛谷原创 · Special Judge · O2优化 · 构造 · 洛谷月赛

A-B 数对

模拟 · 数学 · 二分 · 排序 · 哈希 hashing · 双指针 two-pointer · STL

最多因子数

搜索

取数游戏 II

数学 · 博弈论

最小回文数

数学

数 1 的个数

循环结构

LJJ 爱数树

动态规划 DP

LJJ爱数书

贪心 · 二分

[IOI 2020] 数蘑菇

2020 · IOI · 交互题 · Special Judge

C 图上的数

O2优化

[_-0 C] 猜数

交互题 · Special Judge · O2优化 · 信息论 · 概率论

连号子序列数

猜数游戏 guess

动态规划 DP · 洛谷原创 · O2优化 · 最短路 · 洛谷月赛

『MdOI R1』Epic Convolution

动态规划 DP · 数学 · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT