[USACO18DEC] The Cow Gathering P

图论 · 2018 · USACO · 图论建模 · 拓扑排序

xtq的棋盘

数学 · 矩阵加速

xtq 的神笔

O2优化

xtq玩魔塔

Kruskal 重构树 · O2优化

xtq 的异或和

线性基 · 快速沃尔什变换 FWT

【模板】类欧几里德算法

Special Judge · 类欧几里得算法 · 模板题

Earthquake

类欧几里得算法

传球

矩阵加速 · 矩阵乘法

求和

数学 · 2019 · 前缀和

[COCI 2009/2010 #4] PALACINKE

2009 · 矩阵加速 · 容斥原理 · COCI（克罗地亚）

Shoot the Bullet | 东方文花帖

网络流 · 图论建模 · 上下界网络流

[TJOI2012] 炸弹

2012 · 各省省选 · 天津

[USACO19JAN] Exercise Route P

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

[USACO19JAN] Train Tracking 2 P

动态规划 DP · 2019 · USACO

【模板】多项式开根

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

[WC2019] 远古计算机

2019 · 提交答案 · Special Judge · WC

SubString

平衡树 · 后缀自动机 SAM · O2优化 · 动态树 LCT

[SHOI2014] 超能粒子炮

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

[SHOI2014] 神秘金字塔

2014 · 各省省选 · 上海

贫穷

平衡树 · 状压 DP

无聊的水题 II

莫比乌斯反演 · 整除分块 · Bézout 定理 · 杜教筛

无聊的水题 I

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

特工的信息流

Product

数学 · O2优化 · 莫比乌斯反演 · 欧拉函数

Game

O2优化

Function

O2优化

Candies

O2优化

[SCOI2015] 小凸解密码

2015 · 四川 · 线段树 · 各省省选

[AHOI2013] 好方的蛇

2013 · 各省省选 · 安徽 · O2优化

[JSOI2012] 智者的考验

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

[JSOI2012] 爱之项链

数学 · 2012 · 各省省选 · 数论 · 江苏 · O2优化 · 群论 · 置换 · Pólya 定理

【模板】静态仙人掌

图论 · Tarjan · 双连通分量 · 仙人掌 · 最近公共祖先 LCA · 树链剖分 · 圆方树 · 模板题

Derivation

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

序列

动态规划 DP · 贪心 · 强连通分量 · 洛谷月赛

[USACO19FEB] Moorio Kart P

动态规划 DP · 2019 · USACO

【模板】多项式快速幂

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

[JSOI2013] 密码

动态规划 DP · 数学 · 2013 · 各省省选 · 矩阵运算 · 江苏 · O2优化 · 生成函数

[JSOI2013] 数字理论

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

[JSOI2013] 打地鼠

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

多项式三角函数

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

多项式反三角函数

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

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

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

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

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

算术天才⑨与等差数列

线段树 · 哈希 hashing · 随机化

[ZJOI2019] 线段树

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

[北京省选集训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 · 各省省选 · 离散化 · 贵州 · 广西 · 扫描线