序列

平衡树 · 颜色段均摊（珂朵莉树 ODT） · 洛谷原创 · 可持久化

Ruri Loves Maschera

线段树 · 点分治 · O2优化

Terrible Homework

树上后缀排序

字符串 · 倍增 · O2优化 · 后缀数组 SA

[Ynoi Easy Round 2017] 由乃的 OJ

2017 · 线段树 · O2优化 · 树链剖分 · 动态树 LCT · 洛谷月赛 · Ynoi

[Ynoi Easy Round 2017] 由乃的玉米田

2017 · 莫队 · O2优化 · 分块 · Ynoi · 根号分治 · bitset

[Ynoi Easy Round 2017] 由乃打扑克

2017 · 二分 · O2优化 · 排序 · 分块 · Ynoi · 分散层叠

[SDOI2019] 热闹的聚会与尴尬的聚会

2019 · 各省省选 · 山东 · Special Judge · O2优化

[SDOI2019] 移动金币

动态规划 DP · 博弈论 · 2019 · 各省省选 · 山东 · O2优化

[PKUSC2018] 最大前缀和

动态规划 DP · 2018 · 状压 DP

[PKUSC2018] 主斗地

2018

[SNOI2019] 纸牌

2019 · 各省省选 · 陕西

[SNOI2019] 积木

2019 · 各省省选 · Special Judge · 陕西

[THUPC 2019] 过河卒二

2019 · 组合数学 · 排列组合 · 容斥原理 · Lucas 定理 · THUPC

[THUPC 2019] 不等式

2019 · 平衡树 · Special Judge · THUPC

[THUPC 2019] 改善生活

2019 · THUPC

[Cnoi2019] 须臾幻境

2019 · O2优化 · 动态树 LCT · 可持久化线段树

[Cnoi2019] 人形演舞

博弈论 · 2019 · 快速沃尔什变换 FWT

[Cnoi2019] 青染之心

2019 · O2优化 · 背包 DP · 树链剖分

[Cnoi2019] 雪松树之约

2019 · O2优化 · 矩阵加速 · 状态合并 · 状压 DP

【模板】下降幂多项式乘法

多项式 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

第二类斯特林数·行

Stirling 数

第二类斯特林数·列

Stirling 数

[Ynoi2018] 天降之物

2018 · O2优化 · 分块 · Ynoi · 根号分治

第一类斯特林数·行

数学 · 倍增 · 多项式 · 分治 · Stirling 数 · 快速数论变换 NTT

第一类斯特林数·列

Stirling 数 · 快速傅里叶变换 FFT

[YNOI2019] 游戏

动态规划 DP · 数学 · 2019 · 各省省选 · 云南 · 概率论 · 高斯消元

[CTSC2016] 单调上升序列

2016 · Special Judge · CTSC/CTS

月宫的符卡序列

基于值域预处理的快速 GCD

数论 · O2优化 · 最大公约数 gcd

【XR-2】约定

数学 · 生成树 · 期望 · 逆元

【XR-2】伤痕

数学 · Special Judge · O2优化 · 组合数学 · 构造

【XR-2】约定 (加强版)

数学 · O2优化 · 期望 · 逆元

[APIO2019] 桥梁

2019 · 并查集 · APIO · 分块

[APIO2019] 路灯

2019 · 线段树 · APIO · 树套树 · 扫描线

[THUPC 2018] 组合数问题

2018 · THUPC

[THUPC 2018] 弗雷兹的玩具商店

2018 · 线段树 · 背包 DP · THUPC

[BJOI2016] 水晶

图论 · 2016 · 各省省选 · 网络流 · 北京 · O2优化

[BJOI2016] IP地址

字符串 · 2016 · 各省省选 · 北京 · O2优化 · 字典树 Trie

[PKUSC2018] 星际穿越

贪心 · 2018 · 倍增

[PKUSC2018] 神仙的游戏

字符串 · 2018 · 快速傅里叶变换 FFT · 快速数论变换 NTT

[PKUSC2018] PKUSC

2018

[NOI2019] 回家路线

动态规划 DP · 2019 · NOI · O2优化 · 深度优先搜索 DFS · 斜率优化 · 生成树

[NOI2019] 弹跳

2019 · NOI · O2优化 · 图论建模 · 最短路

[CCO 2015] 挖掘

2015 · Special Judge · CCO（加拿大）

[BJOI2015] 骑士的旅行

2015 · 线段树 · 各省省选 · 北京 · O2优化 · 树链剖分 · STL

[BJOI2015] 隐身术

动态规划 DP · 2015 · 各省省选 · 北京 · 哈希 hashing · 后缀数组 SA

[BJOI2015] 糖果

2015 · 各省省选 · 北京 · O2优化 · 组合数学

差分与前缀和

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

EntropyIncreaser 与 动态图

洛谷原创 · 树链剖分 · 动态树 LCT