蛋糕 Cake

Special Judge

草莓 Strawberry

环 Rings

O2优化

查找 Search

线段树 · 平衡树 · O2优化

岛屿 Island

O2优化

[省选联考 2020 A/B 卷] 冰火战士

2020 · 线段树 · 二分 · 各省省选 · 树状数组 · 离散化

[省选联考 2020 A 卷] 组合数问题

2020 · 各省省选 · 组合数学 · 二项式定理 · Stirling 数

[省选联考 2020 A 卷] 魔法商店

2020 · 各省省选

[省选联考 2020 A/B 卷] 信号传递

2020 · 各省省选 · 状压 DP

[省选联考 2020 A 卷] 树

2020 · 倍增 · 各省省选 · 树上启发式合并 · 字典树 Trie · 位运算

[省选联考 2020 A 卷] 作业题

数学 · 2020 · 各省省选 · 矩阵树定理 · 多项式 · 最大公约数 gcd · 莫比乌斯反演 · 容斥原理 · 行列式

[省选联考 2020 B 卷] 卡牌游戏

贪心 · 2020 · 各省省选 · 前缀和

[省选联考 2020 B 卷] 消息传递

2020 · 各省省选 · 点分治 · 离线处理

[省选联考 2020 B 卷] 幸运数字

2020 · 各省省选 · 离散化 · 差分

[省选联考 2020 B 卷] 丁香之路

贪心 · 2020 · 并查集 · 各省省选 · 生成树 · 欧拉回路

[ZJOI2020] 字符串

2020 · 各省省选 · 浙江 · O2优化

[ZJOI2020] 传统艺能

2020 · 各省省选 · 浙江 · O2优化

[ZJOI2020] 序列

2020 · 各省省选 · 浙江 · O2优化

[ZJOI2020] 染色游戏

2020 · 各省省选 · 浙江

[ZJOI2020] 抽卡

2020 · 各省省选 · 浙江

[ZJOI2020] 密码

2020 · 各省省选 · 浙江

「JYLOI Round 1」箭头调度

递归 · 深度优先搜索 DFS

「JYLOI Round 1」性状

动态规划 DP

「JYLOI Round 1」常规

二分 · 可持久化线段树

「JYLOI Round 1」让

博弈论 · 博弈树 · Nim 积 · SG 函数

[BJOI2020] 封印

2020 · 线段树 · 二分 · 各省省选 · 北京 · 后缀自动机 SAM · ST 表 · 扫描线 · 后缀数组 SA

[CCO 2020] A Game with Grundy

2020 · CCO（加拿大）

[CCO 2020] Exercise Deadlines

2020 · 树状数组 · CCO（加拿大）

[CCO 2020] Mountains and Valleys

2020 · CCO（加拿大）

[CCO 2020] Travelling Salesperson

2020 · Special Judge · CCO（加拿大）

[CCO 2020] Interval Collection

2020 · CCO（加拿大）

[CCO 2020] Shopping Plans

2020 · 堆 · CCO（加拿大）

[CCC 2019] Tourism

动态规划 DP · 2019 · 线段树 · CCC（加拿大） · 动态规划优化

[CCC 2019] Triangle: The Data Structure

动态规划 DP · 递推 · 2019 · 倍增 · CCC（加拿大） · ST 表

「SWTR-5」Grid

动态规划 DP · O2优化

「SWTR-5」Sequence

O2优化

「SWTR-5」Chain

动态规划 DP · O2优化 · 拓扑排序 · 容斥原理

「SWTR-5」String

动态规划 DP · O2优化 · 广度优先搜索 BFS · 哈希 hashing

[YsOI2020] 造林

树形数据结构 · O2优化 · 树形 DP · 哈希 hashing

[YsOI2020] 归零

动态规划 DP

[YsOI2020] 制高

动态规划 DP · 树状数组 · 可持久化线段树

【模板】Runs

O2优化 · 模板题

【模板】LGV 引理

LGV 引理 · 容斥原理 · 高斯消元 · 模板题

边三连通分量

图论 · 深度优先搜索 DFS · Tarjan

[POI 2019/2020 R1] Najmniejsza wspólna wielokrotność / 最小公倍数

2019 · 二分 · POI（波兰） · 最大公约数 gcd

[POI 2019/2020 R1] Pisarze / 作家

2019 · POI（波兰） · Special Judge

[POI 2019/2020 R1] Pomniejszenie / 削减

贪心 · 2019 · POI（波兰）

[POI 2019/2020 R1] Przedszkole / 幼儿园

2019 · POI（波兰） · 容斥原理

[POI 2019/2020 R1] Układ scalony / 集成电路

图论 · 2019 · POI（波兰） · Special Judge · 构造

[清华集训 2016] 温暖会指引我们前行

2016 · CTT（清华集训/北大集训）