Derivation

O2优化 · 树形 DP · 栈 · 洛谷月赛 · 欧拉降幂

[USACO19FEB] Moorio Kart P

动态规划 DP · 2019 · USACO

【模板】多项式快速幂

多项式 · O2优化 · 快速数论变换 NTT · 模板题

[LnOI2019] 第二代图灵机

线段树 · 颜色段均摊（珂朵莉树 ODT） · 双指针 two-pointer

[JSOI2013] 数字理论

2013 · 各省省选 · 江苏 · O2优化

[JSOI2013] 打地鼠

2013 · 各省省选 · 网络流 · 江苏 · O2优化

多项式三角函数

倍增 · O2优化 · 构造 · 快速数论变换 NTT

多项式反三角函数

倍增 · O2优化 · 构造 · 快速数论变换 NTT

【模板】多项式幂函数（加强版）

数学 · 多项式 · 快速数论变换 NTT · 模板题

【模板】多项式开根（加强版）

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

[十二省联考 2019] 春节十二响

贪心 · 2019 · 线段树 · 各省省选 · 树上启发式合并 · O2优化 · 启发式合并

[PKUWC2018] Slay the Spire

动态规划 DP · 2018 · 组合数学 · 概率论 · 期望

[GXOI/GZOI2019] 宝牌一大堆

模拟 · 动态规划 DP · 2019 · 各省省选 · 贵州 · 广西 · 线性 DP

[GXOI/GZOI2019] 逼死强迫症

数学 · 2019 · 各省省选 · 矩阵加速 · 贵州 · 广西

[GXOI/GZOI2019] 旧词

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

[COCI 2018/2019 #5] Transport

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

[COCI 2018/2019 #4] Akvizna

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

[Ynoi2011] 遥远的过去

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

[BJOI2019] 删数

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

[SNOI2019] 数论

2019 · 各省省选 · 陕西

[THUSC 2016] 成绩单

2016 · 区间 DP · THUSC

[TJOI2019] 唱、跳、rap和篮球

2019 · 各省省选 · 组合数学 · 天津

幂

[PKUSC2018] 最大前缀和

动态规划 DP · 2018 · 状压 DP

[THUPC 2019] 鸭棋

模拟 · 2019 · THUPC

[Cnoi2019] 雪松果树

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

[YNOI2019] 游戏

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

月宫的符卡序列

【XR-2】伤痕

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

[APIO2019] 桥梁

2019 · 并查集 · APIO · 分块

[APIO2019] 路灯

2019 · 线段树 · APIO

[THUPC 2018] 组合数问题

2018 · THUPC

[BJOI2016] 水晶

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

[BJOI2016] IP地址

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

缩小社交圈

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

[PKUSC2018] 星际穿越

贪心 · 2018 · 倍增

[PKUSC2018] 神仙的游戏

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

[PKUSC2018] PKUSC

2018

[NOI2019] 弹跳

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

[CCO 2015] 挖掘

2015 · Special Judge · CCO（加拿大）

[BJOI2015] 骑士的旅行

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

EntropyIncreaser 与 动态图

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

[PKUWC2018] 随机算法

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

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

莫队 · O2优化 · 分块 · 扫描线

寻宝

图论 · 线段树 · Special Judge · O2优化 · 李超线段树

[Ynoi2012] NOIP2015 充满了希望

2012 · 线段树 · 树状数组 · O2优化 · 扫描线 · Ynoi

[Ynoi2012] WC2016 充满了失望

2012 · O2优化 · Ynoi

[Celeste-B] Mirror Magic

O2优化

[SDOI2008] 石子合并

贪心 · 2008 · 各省省选 · 山东

小猪佩奇学数学

数学 · 多项式 · 洛谷月赛 · 单位根反演