[PKUWC2018] 随机游走

动态规划 DP · 2018 · 容斥原理 · 期望 · 高斯消元

[PKUWC2018] 猎人杀

数学 · 2018 · 快速傅里叶变换 FFT · 快速数论变换 NTT

[PKUWC2018] 斗地主

模拟 · 搜索 · 贪心 · 2018

基础数论函数练习题

数学 · O2优化 · 洛谷月赛

[CSP-S 2019] 树上的数

树形数据结构 · 2019 · CSP-S 提高级

【模板】N 次剩余

数学 · 原根 · 数论 · O2优化 · 扩展欧几里德算法 · 不定方程 · 中国剩余定理 CRT · 逆元 · 大步小步算法 BSGS · Bézout 定理 · 模板题

[MtOI2019] 手牵手走向明天

2019 · 洛谷原创 · O2优化 · 分块

EI 的第六分块

线段树 · O2优化 · KTT / Kinetic Tournament Tree

[NOI2008] 赛程安排

2008 · NOI · 提交答案 · Special Judge

调和级数求和

数学 · 倍增 · O2优化 · 快速傅里叶变换 FFT

【模板】常系数非齐次线性递推

数学 · 递推 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

【模板】多项式复合逆

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

[JSOI2011] 同分异构体计数

2011 · 各省省选 · 江苏

【L&K R-03】大航海时代

2019 · 洛谷原创

十二重计数法

数学 · O2优化 · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

点双连通图计数

数学 · O2优化 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 拉格朗日反演

边双连通图计数

数学 · O2优化 · 组合数学 · 容斥原理 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 拉格朗日反演

[ZJOI2016] 随机树生成器

2016 · 各省省选 · 浙江 · Special Judge

calc加强版

数学 · 集训队互测 · O2优化 · 生成函数 · 快速傅里叶变换 FFT

「SWTR-3」Counting Trees

数学 · O2优化 · 生成函数

Fracture Ray

O2优化 · 洛谷月赛

无标号无根树计数

数学 · O2优化 · Pólya 定理 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT

冬至

数学 · 递推 · 矩阵加速 · 快速傅里叶变换 FFT

[CSGRound3] 仙人掌

洛谷月赛

[Ynoi2010] Brodal queue

2010 · O2优化 · 分块 · 洛谷月赛 · Ynoi

CF1278F Cards 加强版

数学 · 递推 · 期望

「ACOI2020」修学旅行

数学 · 2020 · 倍增 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT

『MdOI R1』Epic Convolution

动态规划 DP · 数学 · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

[Ynoi2010] Self Adjusting Top Tree

2010 · 平衡树 · Special Judge · O2优化 · 扫描线 · Ynoi

[Ynoi2010] Worst Case Top Tree

2010 · O2优化 · Ynoi

[Ynoi2009] rprmq1

2009 · 线段树 · O2优化 · 洛谷月赛 · Ynoi · 线段树分治 · 二区间合并（猫树分治）

[CTSC2000] 逻辑范式

搜索 · 贪心 · 2000 · Special Judge · CTSC/CTS

[集训队互测 2019] 简单计数

数学 · 2019 · 集训队互测 · O2优化 · 矩阵加速 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT

[集训队作业2019] 青春猪头少年不会梦到兔女郎学姐

2019 · O2优化 · 容斥原理 · 快速傅里叶变换 FFT

[集训队作业2018] 后缀树节点数

2018 · 后缀自动机 SAM · O2优化

封锁

2020 · 网络流 · O2优化 · 最短路 · 最小割 · 凸包 · 叉积

[EER1] 河童重工

O2优化 · 洛谷月赛

[IOI 2000] 邮局 加强版 加强版

2000 · 二分 · IOI · O2优化 · 斜率优化 · 凸完全单调性（wqs 二分） · 栈 · 队列

[集训队互测 2019] 神树大人挥动魔杖

2019 · 集训队互测 · O2优化

轮换式 加强版

数学 · 递推 · 生成函数 · 快速傅里叶变换 FFT

[PA 2011] Laser Pool

2011 · 枚举 · 快速傅里叶变换 FFT · PA（波兰）

鬼故事 加强版

数学 · 递推 · 倍增 · O2优化 · 快速傅里叶变换 FFT

平面欧几里得最小生成树

计算几何 · Special Judge · O2优化 · 分治 · 生成树 · 凸包

[PA 2010] The Goat

2010 · Special Judge · O2优化 · PA（波兰）

『MdOI R2』Little Goth

字符串 · 动态规划 DP · 贪心 · 后缀自动机 SAM · O2优化 · 广度优先搜索 BFS · 动态树 LCT · 分块 · 后缀树 · 洛谷月赛

文具订购（加强版）

[CCO 2018] Fun Palace

2018 · CCO（加拿大）

[BalticOI 2010] Mines (Day2)

2010 · 提交答案 · Special Judge · BalticOI（波罗的海）

[CERC2013] History course

2013 · Special Judge · ICPC · CERC

[JOISC 2020] 治療計画

2020 · 线段树 · 最短路 · JOISC/JOIST（日本）