『MdOI R4』Destiny

O2优化 · 洛谷月赛

「MCOI-04」重型管制巡航机

动态规划 DP · O2优化 · 树链剖分 · 分块

「MCOI-04」Dream and the Multiverse

O2优化

「MCOI-04」Dream SMP

提交答案 · Special Judge · O2优化

[2020-2021 集训队作业] Tom & Jerry

2020

「JZOI-1」拜神

后缀自动机 SAM · 后缀数组 SA

有标号二分图计数

O2优化 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

[COCI 2018/2019 #4] Slagalica

2018 · Special Judge · COCI（克罗地亚）

「EZEC-6」游戏

Special Judge · O2优化 · 构造

「EZEC-6」造树

贪心 · 2021 · O2优化 · 排序 · 构造 · 双指针 two-pointer · Ad-hoc

[JOI 2021 Final] 地牢 3 / Dungeon 3

2021 · O2优化 · JOI（日本）

[USACO21FEB] Minimizing Edges P

图论 · 贪心 · USACO · 2021 · O2优化 · 最短路 · 二分图 · 分类讨论

[USACO21FEB] Counting Graphs P

动态规划 DP · USACO · 2021 · O2优化 · 容斥原理

[THUPC 2017] 老司机

2017 · 快速傅里叶变换 FFT · 快速数论变换 NTT · THUPC

「MCOI-04 / AC6-M09」Heavy Command Cruiser

O2优化

更简单的排列计数

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

「KrOI2021」Feux Follets 弱化版

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

「KrOI2021」Feux Follets

动态规划 DP · 数学 · 递推 · 矩阵运算 · O2优化 · 矩阵加速 · 置换 · 组合数学 · 排列组合 · 生成函数 · 线性代数 · 矩阵乘法 · 线性递推 · 微积分 · 导数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

「EZEC-7」线段树

O2优化 · 生成函数 · 期望 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 洛谷月赛

[Ynoi2007] rgxsxrs

2007 · 线段树 · 倍增 · O2优化 · 分块 · 洛谷月赛 · Ynoi

[Ynoi2007] rdiq

2007 · O2优化 · Ynoi

[THUSC 2016] 星露谷物语

2016 · 提交答案 · Special Judge · 随机化 · 构造 · THUSC

[THUSC 2017] 巧克力

动态规划 DP · 2017 · 二分 · Special Judge · 随机化 · THUSC

[THUSC 2017] 杜老师

2017 · 分治 · 线性基 · 分块 · THUSC

[THUSC 2017] 如果奇迹有颜色

数学 · 2017 · 线性递推 · THUSC · 状压 DP

[THUSC 2017] 宇宙广播

计算几何 · 2017 · 提交答案 · Special Judge · 高斯消元 · THUSC

[NOI Online 2021 提高组] 愤怒的小 N

2021 · NOI Online

[NOI Online 2021 提高组] 岛屿探险

2021 · NOI Online

再生之青

O2优化

「Stoi2031」彩虹

数学 · O2优化 · 莫比乌斯反演

磁控法则

2021 · O2优化 · 树形 DP · 期望

「Byakkai OI 2021」Eaquira

O2优化

「Stoi2031」兰亭序 加强版

数学 · 递推 · 递归 · O2优化 · 素数判断,质数,筛法 · 快速傅里叶变换 FFT · 快速数论变换 NTT

Virtual Self

2021 · O2优化

[USACO21OPEN] Routing Schemes P

USACO · 2021 · 矩阵树定理 · 欧拉回路

[JOISC 2021] 曲芸飛行 (Day1)

2021 · 提交答案 · Special Judge · JOISC/JOIST（日本）

[JOISC 2021] IOI 熱の感染拡大 (Day1)

2021 · JOISC/JOIST（日本）

[JOISC 2021] 最悪の記者 4 (Worst Reporter 4) (Day4)

动态规划 DP · 线段树 · 2021 · 离散化 · 树形 DP · 基环树 · 线段树合并 · JOISC/JOIST（日本）

「MCOI-05」多宇

O2优化 · 洛谷月赛

「MCOI-05」幂积

O2优化 · 洛谷月赛

20

O2优化

「RdOI R2」风雨(rain)

树状数组 · 2021 · O2优化 · 分块 · AC 自动机 · KMP 算法

数树（2021 CoE-II E）

数学 · 2021 · O2优化 · 生成函数

[APIO2021] 六边形领域

2021 · APIO · 交互题 · Special Judge · O2优化

[THUPC 2021] 区间本质不同逆序对

2021 · O2优化 · THUPC

[THUPC 2021] 星星

2021 · O2优化 · THUPC

CF1431J Zero-XOR Array

[BalticOI 2007] Ranklist Sorting (Day 1)

动态规划 DP · 2007 · Special Judge · 排序 · BalticOI（波罗的海）

[GDOI2016] 疯狂动物城

2016 · 各省省选 · 广东 · 树链剖分 · 可持久化线段树

「Wdsr-2.7」八云蓝自动机 Ⅱ

O2优化 · 分块 · 扫描线