快速傅里叶变换 FFT - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	874	P1919 【模板】高精度乘法 \| A*B Problem 升级版高精度 O2优化快速傅里叶变换 FFT	1 / 9	6
	1574	P2553 [AHOI2001] 多项式乘法数学 2001 各省省选安徽向量快速傅里叶变换 FFT	0 / 0	4
	2375	P3321 [SDOI2015] 序列统计 2015 山东素数判断,质数,筛法快速傅里叶变换 FFT	0 / 0	6
	2392	P3338 [ZJOI2014] 力数学 2014 浙江 Special Judge 快速傅里叶变换 FFT	0 / 0	6
	1719	P3702 [SDOI2017] 序列计数 2017 各省省选山东素数判断,质数,筛法容斥矩阵乘法快速傅里叶变换 FFT	0 / 0	5
	1368	P3723 [AH2017/HNOI2017] 礼物 2017 各省省选递归安徽湖南进制快速傅里叶变换 FFT	0 / 0	6
	1392	P3763 [TJOI2017] DNA 2017 各省省选 RMQ 后缀数组,SA 快速傅里叶变换 FFT 天津	0 / 0	6
	2731	P3784 [SDOI2017] 遗忘的集合 2017 各省省选山东 O2优化莫比乌斯反演生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	2735	P3789 Azuki loves coloring 数学递推洛谷原创 O2优化线性递推级数快速傅里叶变换 FFT 洛谷月赛	0 / 0	7
	2750	P3803 【模板】多项式乘法（FFT）递归 O2优化向量快速傅里叶变换 FFT	1 / 1	6
	2940	P4002 [清华集训2017] 生成树计数数学 2017 O2优化生成函数,GF 快速傅里叶变换 FFT 清华集训	0 / 0	7
	3033	P4091 [HEOI2016/TJOI2016] 求和数学 2016 河北枚举容斥快速傅里叶变换 FFT 快速数论变换 NTT 天津	0 / 0	7
	3100	P4157 [SCOI2006] 整数划分高精度 2006 四川各省省选枚举快速傅里叶变换 FFT	0 / 0	5
	3095	P4173 残缺的字符串字符串数学 KMP 快速傅里叶变换 FFT	0 / 0	6
	3113	P4191 [CTSC2010] 性能优化 2010 WC/CTSC/集训队分治素数判断,质数,筛法快速傅里叶变换 FFT	0 / 0	7
	3139	P4199 万径人踪灭字符串枚举快速傅里叶变换 FFT	0 / 0	6
	3167	P4221 [WC2018] 州区划分动态规划,dp 数学 2018 WC/CTSC/集训队状态压缩欧拉回路快速傅里叶变换 FFT	0 / 0	6
	3184	P4233 射命丸文的笔记 O2优化剪枝强连通分量,缩点概率论期望快速傅里叶变换 FFT	0 / 0	7
	3187	P4238 【模板】多项式乘法逆数学递推倍增递归逆元快速傅里叶变换 FFT	0 / 0	6
	3188	P4239 任意模数多项式乘法逆数学快速傅里叶变换 FFT	0 / 0	6
	3192	P4245 【模板】任意模数多项式乘法数学 O2优化素数判断,质数,筛法中国剩余定理,CRT 快速傅里叶变换 FFT	0 / 0	6
	3274	P4389 付公主的背包数学 O2优化背包生成函数,GF 快速傅里叶变换 FFT	0 / 0	6
	3412	P4461 [CQOI2018] 九连环搜索 2018 重庆各省省选快速傅里叶变换 FFT	0 / 0	6
	3478	P4566 [CTSC2018] 青蕈领主数学 2018 WC/CTSC/集训队 O2优化分治排列组合快速傅里叶变换 FFT	0 / 0	7
	3565	P4705 玩游戏数学 O2优化分治期望快速傅里叶变换 FFT 洛谷月赛	0 / 0	7
	3680	P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 动态规划,dp 数学快速傅里叶变换 FFT 快速莫比乌斯变换 FMT	1 / 2	6
	3688	P4721 【模板】分治 FFT 分治生成函数,GF 逆元快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	3693	P4725 【模板】多项式对数函数（多项式 ln）数学洛谷原创 O2优化导数积分快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	3694	P4726 【模板】多项式指数函数（多项式 exp）倍增递归 O2优化快速傅里叶变换 FFT 构造	0 / 0	6
	3717	P4841 [集训队作业2013] 城市规划数学 2013 WC/CTSC/集训队生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	1 / 1	6
	3962	P4986 逃离数学 Special Judge O2优化导数快速傅里叶变换 FFT	0 / 0	6
	4050	P5050 【模板】多项式多点求值数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4094	P5075 [JSOI2012] 分零食动态规划,dp 2012 各省省选江苏 O2优化快速傅里叶变换 FFT	0 / 0	7
	4125	P5158 【模板】多项式快速插值数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4070	P5162 WD与积木数学 O2优化生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4242	P5277 【模板】多项式开根（加强版）快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	4238	P5282 【模板】快速阶乘算法数学倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4264	P5293 [HNOI2019] 白兔之舞数学 2019 各省省选湖南容斥快速傅里叶变换 FFT	0 / 0	7
	4344	P5373 【模板】多项式复合函数数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4259	P5383 普通多项式转下降幂多项式数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4258	P5393 下降幂多项式转普通多项式数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4358	P5394 【模板】下降幂多项式乘法快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	4399	P5432 A/B Problem（高精度除法）数学倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4441	P5488 差分与前缀和数学快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	4408	P5519 [MtOI2019] 埋骨于弘川数学 2019 洛谷原创 O2优化线性递推快速傅里叶变换 FFT Lucas 定理	0 / 0	7
	4606	P5641 【CSGRound2】开拓者的卓识数学快速傅里叶变换 FFT 快速数论变换 NTT 洛谷月赛	0 / 0	6
	4653	P5667 拉格朗日插值2 数学快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	5062	P5702 调和级数求和数学倍增 O2优化快速傅里叶变换 FFT	0 / 0	7
	4740	P5748 集合划分计数数学 Special Judge O2优化组合数学生成函数,GF 快速傅里叶变换 FFT	0 / 0	6
	4802	P5808 【模板】常系数非齐次线性递推数学递推 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4805	P5809 【模板】多项式复合逆数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4745	P5824 十二重计数法数学 O2优化组合数学生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4811	P5825 排列计数动态规划,dp 组合数学斯特林数,Stirling 生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	4812	P5827 点双连通图计数数学 O2优化组合数学生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4813	P5828 边双连通图计数数学 O2优化组合数学生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4714	P5850 calc加强版数学 WC/CTSC/集训队 O2优化生成函数,GF 快速傅里叶变换 FFT	0 / 0	7
	4378	P5900 无标号无根树计数数学 O2优化 Polya原理组合数学生成函数,GF 快速傅里叶变换 FFT	0 / 0	7
	4151	P5915 冬至数学递推矩阵加速,矩阵优化快速傅里叶变换 FFT	1 / 1	7
	5043	P6012 [P5087] 数学加强版数学快速傅里叶变换 FFT	0 / 0	6
	4900	P6043 「ACOI2020」修学旅行数学 2020 倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	5016	P6073 『MdOI R1』Epic Convolution 动态规划,dp 数学组合数学斯特林数,Stirling 生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	5130	P6115 【模板】整式递推数学倍增 O2优化矩阵加速,矩阵优化矩阵乘法快速傅里叶变换 FFT	0 / 0	7
	5143	P6132 [集训队互测 2019] 简单计数数学 2019 WC/CTSC/集训队 O2优化矩阵加速,矩阵优化组合数学生成函数,GF 快速傅里叶变换 FFT	0 / 0	7
	5163	P6151 [集训队作业2019] 青春猪头少年不会梦到兔女郎学姐 O2优化容斥快速傅里叶变换 FFT	0 / 0	7
	5315	P6296 轮换式加强版数学递推生成函数,GF 快速傅里叶变换 FFT	0 / 0	7
	5249	P6300 悔改 2020 O2优化枚举快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	5
	5347	P6350 [PA2011] Laser Pool 2011 枚举快速傅里叶变换 FFT	0 / 0	7
	5379	P6358 鬼故事加强版数学递推倍增 O2优化快速傅里叶变换 FFT	0 / 0	7
	5622	P6613 一阶微分方程数学 O2优化微积分初步导数快速傅里叶变换 FFT	0 / 0	7
	5542	P6886 [COCI2016-2017#3] Meksikanac 计算几何快速傅里叶变换 FFT	0 / 0	(None)
	4590	P7122 Chino 与线段树高精度 2020 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	5
	6022	P7289 「EZEC-5」「KrOI2021」Chasse Neige 动态规划,dp 数学递推 O2优化组合数学排列组合生成函数,GF 微积分初步积分级数快速傅里叶变换 FFT 快速数论变换 NTT 洛谷月赛	0 / 0	7
	6389	P7292 「EZEC-5」「KrOI2021」Chasse Neige 加强版动态规划,dp 数学递推 O2优化组合数学排列组合生成函数,GF 微积分初步积分级数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	6468	P7364 有标号二分图计数 O2优化生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	5524	P7423 「PMOI-2」简单构造题数学 O2优化生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	6525	P7431 [THUPC2017] 小 L 的计算题 2017 分治快速傅里叶变换 FFT 快速数论变换 NTT THUPC	0 / 0	6
	6527	P7433 [THUPC2017] 老司机 2017 快速傅里叶变换 FFT 快速数论变换 NTT THUPC	0 / 0	7
	6477	P7435 简单的排列计数动态规划,dp 数学 O2优化动态规划优化组合数学排列组合斯特林数,Stirling 生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	6456	P7438 更简单的排列计数动态规划,dp 数学递推 O2优化置换组合数学排列组合前缀和二项式定理生成函数,GF 线性递推微积分初步导数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	6562	P7439 「KrOI2021」Feux Follets 弱化版动态规划,dp 数学递推 O2优化置换组合数学排列组合二项式定理生成函数,GF 微积分初步导数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	6566	P7440 「KrOI2021」Feux Follets 动态规划,dp 数学递推矩阵运算 O2优化矩阵加速,矩阵优化置换组合数学排列组合生成函数,GF 线性代数矩阵乘法线性递推微积分初步导数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	6495	P7445 「EZEC-7」线段树 O2优化生成函数,GF 期望快速傅里叶变换 FFT 快速数论变换 NTT 洛谷月赛	0 / 0	7
	6547	P7513 「Stoi2031」兰亭序加强版数学递推递归 O2优化素数判断,质数,筛法快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	5564	P8158 「PMOI-5」分力数学快速傅里叶变换 FFT	0 / 0	6
	7275	P8560 约定（Promise）数学洛谷原创 O2优化组合数学生成函数,GF 快速傅里叶变换 FFT	0 / 0	7
	7752	P8561 送别（Farewell）数学多项式洛谷原创 O2优化组合数学斯特林数,Stirling 生成函数,GF 快速傅里叶变换 FFT	0 / 0	7
	7528	P8852 [JRKSJ R5] Concvssion 2022 洛谷原创 O2优化树链剖分快速傅里叶变换 FFT 基环树洛谷月赛	0 / 0	7
	7999	P8958 「CGOI-3」残暴圣所洛谷原创 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	5
	8318	P9135 [THUPC 2023 初赛] 快速 LCM 变换 2023 数论 O2优化快速傅里叶变换 FFT THUPC	0 / 0	6
	8977	P9660 [ICPC2021 Macao R] Pass the Ball! 2021 多项式 O2优化快速傅里叶变换 FFT 快速数论变换 NTT ICPC 澳门	0 / 0	6
	9554	P10171 [DTCPC 2024] 取模 2024 数论快速傅里叶变换 FFT 洛谷月赛	0 / 0	5
	9690	P10249 【模板】多项式复合函数（加强版）多项式 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	9659	P10325 超越（Transcendent）数学多项式洛谷原创 O2优化分治概率论期望快速傅里叶变换 FFT 洛谷比赛	0 / 0	7
	10034	P10595 Xavier is Learning to Count O2优化生成函数,GF 快速傅里叶变换 FFT	0 / 0	7
	10445	P11174 「CMOI R1」Looking For Edge Of Ground／City Planning 数学 2024 O2优化组合数学容斥生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT 拉格朗日反演洛谷比赛	0 / 0	7

Pick a problem randomly based on the current filter.