快速数论变换 NTT - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	6017	P1316 Mivik 写书字符串枚举容斥快速数论变换 NTT	0 / 1	6
	6018	P1393 Mivik 的标题字符串数学 KMP 快速数论变换 NTT	0 / 0	6
	4325	P2791 幼儿园篮球题数学 2019 O2优化组合数学快速数论变换 NTT	0 / 0	7
	2731	P3784 [SDOI2017] 遗忘的集合 2017 各省省选山东 O2优化莫比乌斯反演生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	3033	P4091 [HEOI2016/TJOI2016] 求和数学 2016 河北枚举容斥快速傅里叶变换 FFT 快速数论变换 NTT 天津	0 / 0	7
	3462	P4491 [HAOI2018] 染色 2018 河南各省省选 O2优化容斥生成函数,GF 快速数论变换 NTT	0 / 0	6
	3482	P4512 【模板】多项式除法快速数论变换 NTT	0 / 0	6
	3688	P4721 【模板】分治 FFT 分治生成函数,GF 逆元快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	3693	P4725 【模板】多项式对数函数（多项式 ln）数学洛谷原创 O2优化导数积分快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	3717	P4841 [集训队作业2013] 城市规划数学 2013 WC/CTSC/集训队生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	1 / 1	6
	4050	P5050 【模板】多项式多点求值数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4125	P5158 【模板】多项式快速插值数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4070	P5162 WD与积木数学 O2优化生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4230	P5264 多项式三角函数倍增 O2优化构造快速数论变换 NTT	0 / 0	6
	4231	P5265 多项式反三角函数倍增 O2优化构造快速数论变换 NTT	0 / 0	7
	4193	P5273 【模板】多项式幂函数（加强版）数学 2019 快速数论变换 NTT	0 / 0	6
	4242	P5277 【模板】多项式开根（加强版）快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	4238	P5282 【模板】快速阶乘算法数学倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4344	P5373 【模板】多项式复合函数数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4259	P5383 普通多项式转下降幂多项式数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4200	P5388 [Cnoi2019] 最终幻想递推 2019 组合数学快速数论变换 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
	4401	P5434 有标号荒漠计数 O2优化生成函数,GF 快速数论变换 NTT	0 / 0	7
	4441	P5488 差分与前缀和数学快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	4606	P5641 【CSGRound2】开拓者的卓识数学快速傅里叶变换 FFT 快速数论变换 NTT 洛谷月赛	0 / 0	6
	4653	P5667 拉格朗日插值2 数学快速傅里叶变换 FFT 快速数论变换 NTT	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
	4873	P5885 [CTSC2014] 随机数数学 2014 WC/CTSC/集训队 O2优化快速数论变换 NTT	0 / 0	7
	4900	P6043 「ACOI2020」修学旅行数学 2020 倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	5016	P6073 『MdOI R1』Epic Convolution 动态规划,dp 数学组合数学斯特林数,Stirling 生成函数,GF 快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	5249	P6300 悔改 2020 O2优化枚举快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	5
	5271	P6527 「Wdoi-1」幻能采集树形 dp 虚树快速数论变换 NTT	0 / 0	7
	5311	P6597 烯烃计数 O2优化 Polya原理生成函数,GF 快速数论变换 NTT	0 / 0	7
	5607	P6694 强迫症数学 2020 O2优化生成函数,GF 快速数论变换 NTT	0 / 0	6
	5357	P6750 『MdOI R3』Pekka Bridge Spam 动态规划,dp 数学单调队列 O2优化前缀和二项式定理生成函数,GF 快速数论变换 NTT 洛谷月赛	0 / 0	7
	5785	P7102 [W1] 算数学 O2优化组合数学快速数论变换 NTT	0 / 0	7
	4590	P7122 Chino 与线段树高精度 2020 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	5
	6340	P7265 Look At The Sky 2021 O2优化快速数论变换 NTT	0 / 0	7
	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
	6390	P7388 「EZEC-6」侮蔑数学 2021 O2优化组合数学排列组合快速数论变换 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
	6574	P7493 [传智杯 #3 决赛] 旅人1969 动态规划,dp 多项式 O2优化快速数论变换 NTT 传智杯	0 / 0	6
	6547	P7513 「Stoi2031」兰亭序加强版数学递推递归 O2优化素数判断,质数,筛法快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4626	P7820 [RC-05] 01 序列 O2优化线性递推快速数论变换 NTT Berlekamp-Massey算法,BM	0 / 0	7
	7573	P8486 「HGOI-1」Competition 多项式洛谷原创 O2优化生成函数,GF 快速数论变换 NTT 洛谷月赛	0 / 0	7
	7880	P8768 [蓝桥杯 2021 国 A] 积木 2021 多项式组合数学快速数论变换 NTT 蓝桥杯国赛	0 / 0	7
	7999	P8958 「CGOI-3」残暴圣所洛谷原创 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	5
	8600	P9501 「RiOI-2」likely 数学数论洛谷原创 O2优化生成函数,GF 快速数论变换 NTT 洛谷月赛	0 / 0	7
	8845	P9551 「PHOI-1」斗之魂数学数论 O2优化素数判断,质数,筛法快速数论变换 NTT	0 / 0	6
	8977	P9660 [ICPC2021 Macao R] Pass the Ball! 2021 多项式 O2优化快速傅里叶变换 FFT 快速数论变换 NTT ICPC 澳门	0 / 0	6
	9169	P9919 「RiOI-03」A Journey to the Moonlight 洛谷原创 O2优化二分图生成函数,GF 分块快速数论变换 NTT 洛谷月赛	0 / 0	7
	9243	P10006 [集训队互测 2023] 超现实树点分治 WC/CTSC/集训队 2023 O2优化快速数论变换 NTT 根号分治	0 / 0	7
	9690	P10249 【模板】多项式复合函数（加强版）多项式 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	9704	P10286 「RiOI-03」A Journey to the Moonlight（加强版）二分图生成函数,GF 快速数论变换 NTT 拉格朗日反演	0 / 0	7
	10064	P10632 Normal 图论点分治多项式 Special Judge O2优化期望快速数论变换 NTT	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.