• 【模板】高精度乘法 / A*B Problem 升级版

  高精度 · O2优化 · 分治 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 拯救世界

  数学 · 高精度 · O2优化 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [SDOI2014] 括号序列计数

  2014 · 各省省选 · 山东 · 分治 · 快速傅里叶变换 FFT

• [SDOI2015] 序列统计

  2015 · 各省省选 · 山东 · 素数判断,质数,筛法 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [ZJOI2014] 力

  数学 · 2014 · 各省省选 · 浙江 · Special Judge · 快速傅里叶变换 FFT

• [SDOI2017] 序列计数

  2017 · 各省省选 · 山东 · 素数判断,质数,筛法 · 容斥原理 · 矩阵乘法 · 快速傅里叶变换 FFT

• [AHOI2017/HNOI2017] 礼物

  2017 · 各省省选 · 递归 · 安徽 · 湖南 · 进制 · 快速傅里叶变换 FFT

• [TJOI2017] DNA

  2017 · 二分 · 各省省选 · 哈希 hashing · 后缀数组 SA · 快速傅里叶变换 FFT · 天津

• [SDOI2017] 遗忘的集合

  2017 · 各省省选 · 山东 · O2优化 · 莫比乌斯反演 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• Azuki loves coloring

  数学 · 递推 · 洛谷原创 · O2优化 · 线性递推 · 级数 · 快速傅里叶变换 FFT · 洛谷月赛

• 【模板】多项式乘法（FFT）

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

• [清华集训 2017] 生成树计数

  动态规划 DP · 数学 · 2017 · O2优化 · 生成函数 · 快速傅里叶变换 FFT · CTT（清华集训/北大集训） · Prüfer 序列

• [HEOI2016/TJOI2016] 求和

  数学 · 2016 · 各省省选 · 河北 · 枚举 · 容斥原理 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 天津

• [SCOI2006] 整数划分

  高精度 · 2006 · 四川 · 各省省选 · 枚举 · 快速傅里叶变换 FFT

• 残缺的字符串

  字符串 · 数学 · 快速傅里叶变换 FFT

• [CTSC2010] 性能优化

  2010 · 分治 · 素数判断,质数,筛法 · 快速傅里叶变换 FFT · CTSC/CTS

• 万径人踪灭

  字符串 · 2013 · 枚举 · 快速傅里叶变换 FFT · 湖北

• 射命丸文的笔记

  O2优化 · 剪枝 · 强连通分量 · 概率论 · 期望 · 快速傅里叶变换 FFT

• 【模板】多项式乘法逆

  数学 · 递推 · 倍增 · 递归 · 多项式 · 逆元 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】任意模数多项式乘法逆

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

• 【模板】任意模数多项式乘法

  数学 · 多项式 · O2优化 · 素数判断,质数,筛法 · 中国剩余定理 CRT · 快速傅里叶变换 FFT · 模板题

• [CQOI2018] 九连环

  搜索 · 2018 · 重庆 · 各省省选 · 快速傅里叶变换 FFT

• [CTSC2018] 青蕈领主

  数学 · 2018 · O2优化 · 分治 · 排列组合 · 快速傅里叶变换 FFT · CTSC/CTS

• 玩游戏

  数学 · O2优化 · 分治 · 期望 · 快速傅里叶变换 FFT · 洛谷月赛

• 【模板】分治 FFT

  分治 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】多项式对数函数（多项式 ln）

  数学 · 多项式 · 洛谷原创 · O2优化 · 导数 · 积分 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】多项式指数函数（多项式 exp）

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

• [集训队作业2013] 城市规划

  数学 · 2013 · 集训队互测 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 逃离

  数学 · Special Judge · O2优化 · 导数 · 快速傅里叶变换 FFT

• 【模板】多项式多点求值

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

• [JSOI2012] 分零食

  动态规划 DP · 2012 · 各省省选 · 江苏 · O2优化 · 快速傅里叶变换 FFT

• 【模板】多项式快速插值

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

• WD与积木

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

• 【模板】多项式开根

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

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

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

• 【模板】快速阶乘算法

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

• [HNOI2019] 白兔之舞

  数学 · 2019 · 各省省选 · 湖南 · 容斥原理 · 快速傅里叶变换 FFT

• 【模板】多项式复合函数

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

• 普通多项式转下降幂多项式

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

• 下降幂多项式转普通多项式

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

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

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

• 第一类斯特林数·列

  Stirling 数 · 快速傅里叶变换 FFT

• A/B Problem（高精度除法Ⅱ）

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

• [PKUSC2018] 神仙的游戏

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

• 差分与前缀和

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

• [MtOI2019] 埋骨于弘川

  数学 · 2019 · 洛谷原创 · O2优化 · 线性递推 · 快速傅里叶变换 FFT · Lucas 定理

• 小 K 与毕业旅行

  多项式 · O2优化 · 组合数学 · 快速傅里叶变换 FFT · 洛谷月赛

• 【CSGRound2】开拓者的卓识

  数学 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 洛谷月赛

• [PKUWC2018] 猎人杀

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

• 拉格朗日插值2

  快速傅里叶变换 FFT · 快速数论变换 NTT · 拉格朗日插值法

| 下一页