[SNOI2019] 纸牌

2019 · 各省省选 · 陕西

[SNOI2019] 积木

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

[THUPC 2019] 过河卒二

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

[THUPC 2019] 鸭棋

模拟 · 2019 · THUPC

[THUPC 2019] 不等式

2019 · 平衡树 · Special Judge · THUPC

[THUPC 2019] 改善生活

2019 · THUPC

[Cnoi2019] 雪松果树

2019 · O2优化 · 深度优先搜索 DFS · 差分

[Cnoi2019] 须臾幻境

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

[Cnoi2019] 人形演舞

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

[Cnoi2019] 青染之心

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

[Cnoi2019] 雪松树之约

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

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

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

第二类斯特林数·行

Stirling 数

[CTS2019] 氪金手游

2019 · 树形 DP · 容斥原理 · 期望 · CTSC/CTS

[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

[APIO2019] 路灯

2019 · APIO

[THUPC 2018] 组合数问题

2018 · THUPC

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

2018 · 线段树 · 背包 DP · THUPC

[BJOI2016] 水晶

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

[BJOI2016] IP地址

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

缩小社交圈

动态规划 DP · 前缀和 · 洛谷月赛

[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

【模板】二次剩余

二次剩余 · 模板题

[PKUWC2018] 随机算法

动态规划 DP · 2018 · 记忆化搜索 · 概率论 · 状压 DP

质数前缀统计

数学 · 素数判断,质数,筛法

【模板】线段树分裂

线段树 · 平衡树 · 模板题

【模板】回文树 / 回文自动机（PAM）

字符串 · O2优化 · 回文自动机 PAM · 模板题

[LnOI2019] Abbi 并不想研学

树链剖分

[LnOI2019] 真正的 OIer 从不女装

[LnOI2019] 来者不拒，去者不追

莫队 · O2优化

[JSOI2016] 灯塔

动态规划 DP · 2016 · 各省省选 · 江苏

[JSOI2011] 柠檬

动态规划 DP · 2011 · 各省省选 · 江苏 · 动态规划优化 · 斜率优化