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

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

• [HEOI2016/TJOI2016] 求和

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

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

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

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

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

• 付公主的背包

  数学 · O2优化 · 背包 DP · 生成函数 · 快速数论变换 NTT

• [HAOI2018] 染色

  2018 · 河南 · 各省省选 · O2优化 · 容斥原理 · 生成函数 · 快速数论变换 NTT

• 【模板】多项式除法

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

• 【模板】快速莫比乌斯 / 沃尔什变换 (FMT / FWT)

  快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 模板题

• Scarlet loves WenHuaKe

  多项式 · 组合数学 · 容斥原理 · 生成函数 · 洛谷月赛

• 【模板】多项式快速幂

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

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

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

• 【模板】快速阶乘算法

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

• [北京省选集训2019] 生成树计数

  数学 · 2019 · 矩阵树定理 · 多项式 · 北京 · O2优化 · 二项式定理 · 生成函数 · 高斯消元 · 行列式

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

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

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

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

• [THUPC 2019] 找树

  2019 · 矩阵树定理 · 快速沃尔什变换 FWT · THUPC · 集合幂级数，子集卷积

• 第一类斯特林数·行

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

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

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

• 有标号荒漠计数

  O2优化 · 生成函数 · 快速数论变换 NTT

• [PKUSC2018] 神仙的游戏

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

• 差分与前缀和

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

• 小 K 与毕业旅行

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

• 【CSGRound2】开拓者的卓识

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

• [PKUWC2018] 猎人杀

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

• 拉格朗日插值2

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

• 集合划分计数

  数学 · Special Judge · O2优化 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT

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

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

• calc加强版

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

• 无标号无根树计数

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

• 「ACOI2020」修学旅行

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

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

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

• 轮换式 加强版

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

• 悔改

  2020 · O2优化 · 枚举 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 烯烃计数

  O2优化 · Pólya 定理 · 生成函数 · 快速数论变换 NTT

• 强迫症

  数学 · 2020 · O2优化 · 生成函数 · 快速数论变换 NTT

• 『MdOI R3』Pekka Bridge Spam

  动态规划 DP · 数学 · 单调队列 · O2优化 · 前缀和 · 二项式定理 · 生成函数 · 快速数论变换 NTT · 洛谷月赛

• Chino 与线段树

  高精度 · 2020 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [THUPC 2017] 小 L 的计算题

  2017 · 分治 · 快速傅里叶变换 FFT · 快速数论变换 NTT · THUPC

• [THUPC 2017] 老司机

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

• [传智杯 #3 决赛] 旅人1969

  动态规划 DP · 多项式 · O2优化 · 快速数论变换 NTT · 传智杯

• 「Stoi2031」兰亭序 加强版

  数学 · 递推 · 递归 · O2优化 · 素数判断,质数,筛法 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [RC-05] 01 序列

  O2优化 · 线性递推 · 快速数论变换 NTT · Berlekamp-Massey(BM) 算法

• 约定（Promise）

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

• [蓝桥杯 2021 国 A] 积木

  2021 · 多项式 · 组合数学 · 快速数论变换 NTT · 蓝桥杯国赛

• [JRKSJ R5] Concvssion

  2022 · 多项式 · 洛谷原创 · O2优化 · 树链剖分 · 生成函数 · 基环树 · 洛谷月赛

• 「CGOI-3」残暴圣所

  洛谷原创 · O2优化 · Catalan 数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [集训队互测 2018] 完美的旅行

  数学 · 图论 · 2018 · 集训队互测 · 多项式 · 矩阵加速 · 生成函数

• 『STA - R2』Gtrimee

  多项式 · O2优化 · Catalan 数 · 生成函数

• 「RiOI-2」likely

  数学 · 数论 · 洛谷原创 · O2优化 · 生成函数 · 快速数论变换 NTT · 洛谷月赛

• 「RiOI-03」A Journey to the Moonlight

  洛谷原创 · O2优化 · 二分图 · 生成函数 · 分块 · 快速数论变换 NTT · 洛谷月赛

上一页 | 下一页