题库 - 快速傅里叶变换，FFT - 浴谷 - HydroOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	883	P1919 【模板】高精度乘法 \| A*B Problem 升级版高精度 O2优化快速傅里叶变换，FFT	9 / 27	6
	1501	P2553 [AHOI2001] 多项式乘法向量快速傅里叶变换，FFT 数论数学各省省选 2001 安徽	0 / 0	5
	2257	P3321 [SDOI2015] 序列统计 2015 山东素数判断质数筛法概率论统计快速傅里叶变换，FFT	1 / 2	6
	2274	P3338 [ZJOI2014] 力快速傅里叶变换，FFT 数论数学 2014 浙江 Special Judge	2 / 2	6
	2635	P3702 [SDOI2017] 序列计数 2017 各省省选山东素数判断质数筛法容斥矩阵乘法快速傅里叶变换，FFT	3 / 5	5
	2656	P3723 [AH2017/HNOI2017] 礼物 2017 各省省选递归安徽湖南进制快速傅里叶变换，FFT	1 / 2	6
	2696	P3763 [TJOI2017] DNA RMQ 后缀数组 SA 快速傅里叶变换，FFT 各省省选 2017 天津	0 / 0	6
	2717	P3784 [SDOI2017] 遗忘的集合 2017 各省省选山东 O2优化莫比乌斯反演生成函数快速傅里叶变换，FFT 快速数论变换 NTT	1 / 2	7
	2722	P3789 Azuki loves coloring 数论数学递推洛谷原创 O2优化线性递推递推式级数快速傅里叶变换，FFT 洛谷月赛	1 / 1	7
	2736	P3803 【模板】多项式乘法（FFT）递归 O2优化向量快速傅里叶变换，FFT	14 / 56	6
	2934	P4002 [清华集训2017] 生成树计数清华集训 2017 O2优化数论数学快速傅里叶变换，FFT 生成函数	1 / 2	7
	3023	P4091 [HEOI2016/TJOI2016] 求和数论数学 2016 河北枚举暴力容斥快速傅里叶变换，FFT 快速数论变换 NTT 天津	0 / 0	7
	3089	P4157 [SCOI2006] 整数划分快速傅里叶变换，FFT 枚举暴力高精度各省省选 2006 四川	0 / 0	5
	3104	P4173 残缺的字符串字符串数论数学 KMP 快速傅里叶变换，FFT	0 / 0	6
	3122	P4191 [CTSC2010] 性能优化分治快速傅里叶变换，FFT 素数判断质数筛法 WC/CTSC/集训队 2010	0 / 0	7
	3130	P4199 万径人踪灭字符串枚举暴力快速傅里叶变换，FFT	0 / 0	6
	3152	P4221 [WC2018] 州区划分动态规划 dp 数论数学 2018 WC/CTSC/集训队状态压缩状压欧拉回路快速傅里叶变换，FFT	0 / 25	6
	3164	P4233 射命丸文的笔记 O2优化剪枝强连通分量缩点概率论统计期望快速傅里叶变换，FFT	0 / 1	7
	3169	P4238 【模板】多项式乘法逆数论数学递推倍增递归逆元快速傅里叶变换，FFT	5 / 11	6
	3170	P4239 任意模数多项式乘法逆数论数学快速傅里叶变换，FFT	1 / 1	6
	3176	P4245 【模板】任意模数多项式乘法数论数学 O2优化素数判断质数筛法同余中国剩余定理快速傅里叶变换，FFT	3 / 9	6
	3320	P4389 付公主的背包快速傅里叶变换，FFT 数论数学生成函数背包 O2优化	1 / 2	6
	3392	P4461 [CQOI2018] 九连环搜索 2018 重庆各省省选快速傅里叶变换，FFT	0 / 0	6
	3497	P4566 [CTSC2018] 青蕈领主 2018 WC/CTSC/集训队 O2优化快速傅里叶变换，FFT 分治强连通分量缩点	0 / 0	7
	3635	P4705 玩游戏数论数学 O2优化分治期望快速傅里叶变换，FFT 洛谷月赛	1 / 1	7
	3647	P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 动态规划 dp 数论数学快速傅里叶变换，FFT 快速莫比乌斯变换 FMT	4 / 19	6
	3651	P4721 【模板】分治 FFT 分治快速傅里叶变换，FFT 快速数论变换 NTT 生成函数逆元	3 / 4	6
	3655	P4725 【模板】多项式对数函数（多项式 ln）数论数学洛谷原创 O2优化导数积分快速傅里叶变换，FFT 快速数论变换 NTT	2 / 2	6
	3656	P4726 【模板】多项式指数函数（多项式 exp）倍增递归 O2优化快速傅里叶变换，FFT 构造	3 / 3	6
	3771	P4841 [集训队作业2013] 城市规划数论数学 2013 WC/CTSC/集训队生成函数快速傅里叶变换，FFT 快速数论变换 NTT	0 / 0	6
	3914	P4986 逃离导数快速傅里叶变换，FFT 数论数学 O2优化 Special Judge	0 / 0	6
	3978	P5050 【模板】多项式多点求值数论数学 O2优化快速傅里叶变换，FFT 快速数论变换 NTT	2 / 3	7
	4003	P5075 [JSOI2012] 分零食动态规划 dp 2012 各省省选江苏 O2优化快速傅里叶变换，FFT	1 / 2	7
	4086	P5158 【模板】多项式快速插值数论数学 O2优化快速傅里叶变换，FFT 快速数论变换 NTT	2 / 2	7
	4090	P5162 WD与积木 O2优化数论数学快速傅里叶变换，FFT 快速数论变换 NTT 生成函数	0 / 0	7
	4204	P5277 【模板】多项式开根（加强版）快速傅里叶变换，FFT 快速数论变换 NTT	1 / 2	6
	4209	P5282 【模板】快速阶乘算法倍增快速傅里叶变换，FFT 快速数论变换 NTT 数论数学	2 / 4	7
	4220	P5293 [HNOI2019] 白兔之舞数论数学 2019 各省省选湖南容斥快速傅里叶变换，FFT	1 / 4	7
	4299	P5373 【模板】多项式复合函数快速傅里叶变换，FFT 快速数论变换 NTT 数论数学 O2优化	1 / 1	7
	4309	P5383 普通多项式转下降幂多项式数论数学 O2优化快速傅里叶变换，FFT 快速数论变换 NTT	2 / 3	7
	4319	P5393 下降幂多项式转普通多项式数论数学 O2优化快速傅里叶变换，FFT 快速数论变换 NTT	1 / 3	7
	4320	P5394 【模板】下降幂多项式乘法快速傅里叶变换，FFT 快速数论变换 NTT	1 / 1	6
	4358	P5432 A/B Problem（高精度除法）倍增快速傅里叶变换，FFT 快速数论变换 NTT 数论数学 O2优化	0 / 3	7
	4413	P5488 差分与前缀和快速傅里叶变换，FFT 快速数论变换 NTT 数论数学	0 / 1	6
	4444	P5519 [MtOI2019] 埋骨于弘川 Lucas 快速傅里叶变换，FFT 数论数学线性递推递推式洛谷原创 2019 O2优化	0 / 0	7
	4564	P5641 【CSGRound2】开拓者的卓识数论数学快速傅里叶变换，FFT 快速数论变换 NTT 洛谷月赛	1 / 1	6
	4590	P5667 拉格朗日插值2 快速数论变换 NTT 数论数学快速傅里叶变换，FFT	1 / 1	6
	4624	P5702 调和级数求和倍增快速傅里叶变换，FFT 数论数学 O2优化	1 / 4	7
	4670	P5748 集合划分计数快速傅里叶变换，FFT 数论数学生成函数组合数学 O2优化 Special Judge	0 / 0	6
	4730	P5808 【模板】常系数非齐次线性递推快速傅里叶变换，FFT 快速数论变换 NTT 数论数学递推 O2优化	0 / 0	7

根据当前过滤条件随机选择一道题