[GXOI/GZOI2019] 旧词

2019 · 线段树 · 各省省选 · 贵州 · 广西 · 树链剖分 · 动态树 LCT · 分块

[COCI 2018/2019 #5] Transport

2018 · 点分治 · 排序 · COCI（克罗地亚） · 双指针 two-pointer

[COCI 2018/2019 #6] Mobitel

2018 · 分块 · COCI（克罗地亚）

[COCI 2018/2019 #4] Akvizna

2018 · 斜率优化 · 凸完全单调性（wqs 二分） · COCI（克罗地亚） · 决策单调性

[Ynoi2011] 初始化

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

[Ynoi2011] 遥远的过去

2011 · 平衡树 · O2优化 · 哈希 hashing · 洛谷月赛 · Ynoi

[Ynoi2011] 竞赛实验班

2011 · O2优化 · Ynoi

[BJOI2019] 奥术神杖

动态规划 DP · 2019 · 各省省选 · 北京 · Special Judge · 分数规划 · AC 自动机

[BJOI2019] 勘破神机

2019 · 各省省选 · 北京

[BJOI2019] 光线

数学 · 2019 · 各省省选 · 北京 · O2优化

[BJOI2019] 删数

2019 · 线段树 · 各省省选 · 北京 · O2优化

【模板】Min_25 筛

递推 · 数论 · 杜教筛 · 线性筛法 · 模板题 · 亚线性快速求和算法

[TJOI2019] 甲苯先生的滚榜

2019 · 各省省选 · 平衡树 · 天津

[TJOI2019] 唱、跳、rap和篮球

2019 · 各省省选 · 组合数学 · 二项式定理 · 容斥原理 · 生成函数 · 快速数论变换 NTT · 天津

[TJOI2019] 甲苯先生和大中锋的字符串

2019 · 各省省选 · 后缀自动机 SAM · 后缀数组 SA · 天津

【XR-1】逛森林

倍增 · 洛谷原创 · O2优化 · 最短路 · 最近公共祖先 LCA · ST 表

【XR-1】快乐肥宅

数学 · 中国剩余定理 CRT

【XR-1】柯南家族

倍增 · 离散化 · O2优化 · 可持久化线段树 · 可持久化 · 后缀数组 SA

密码解锁

幂

数学 · 多项式 · 生成函数 · 快速数论变换 NTT

序列

平衡树 · 颜色段均摊（珂朵莉树 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 数 · 快速数论变换 NTT

第二类斯特林数·列

Stirling 数 · 生成函数 · 快速数论变换 NTT

[Ynoi2018] 天降之物

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

[CTS2019] 随机立方体

2019 · CTSC/CTS

第一类斯特林数·行

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

第一类斯特林数·列

Stirling 数 · 生成函数 · 快速数论变换 NTT

[YNOI2019] 游戏

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

[CTSC2016] 单调上升序列

2016 · Special Judge · CTSC/CTS

月宫的符卡序列