[USACO19JAN] Exercise Route P

2019 · USACO · 最近公共祖先 LCA · 容斥原理

【模板】多项式开根

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

[WC2019] 远古计算机

2019 · 提交答案 · Special Judge · WC

[SHOI2014] 超能粒子炮

2014 · 各省省选 · 上海 · 分类讨论

[SHOI2014] 神秘金字塔

2014 · 各省省选 · 上海

无聊的水题 I

生成函数 · 快速数论变换 NTT · Prüfer 序列

特工的信息流

Derivation

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

[USACO19FEB] Moorio Kart P

动态规划 DP · 2019 · USACO

【模板】多项式快速幂

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

[JSOI2013] 数字理论

动态规划 DP · 高精度 · 2013 · 各省省选 · 江苏 · O2优化 · 数位 DP

[JSOI2013] 打地鼠

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

多项式三角函数

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

多项式反三角函数

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

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

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

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

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

[北京省选集训2019] 完美塔防

2019 · 北京 · Special Judge · O2优化 · 图论建模 · 2-SAT

[PKUWC2018] Minimax

2018 · 线段树 · 树形 DP · 概率论 · 线段树合并

[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 · 各省省选 · 北京

[BJOI2019] 删数

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

【模板】Min_25 筛

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

[TJOI2019] 唱、跳、rap和篮球

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

幂

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

[PKUSC2018] 最大前缀和

动态规划 DP · 2018 · 状压 DP

第二类斯特林数·列

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

[Ynoi2018] 天降之物

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

[CTS2019] 随机立方体

2019 · CTSC/CTS

第一类斯特林数·行

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

第一类斯特林数·列

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

[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

[PKUSC2018] 星际穿越

贪心 · 2018 · 倍增

[PKUSC2018] 神仙的游戏

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

[PKUSC2018] PKUSC

2018

[NOI2019] 弹跳

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

[CCO 2015] 挖掘

2015 · Special Judge · CCO（加拿大）

[BJOI2015] 骑士的旅行

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