快速傅里叶变换 FFT - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
887	P1919 【模板】高精度乘法 \| A*B Problem 升级版高精度 O2优化分治快速傅里叶变换 FFT	0 / 0	6
2383	P3310 [SDOI2014] 括号序列计数 2014 山东分治快速傅里叶变换 FFT	0 / 0	7
2394	P3321 [SDOI2015] 序列统计 2015 山东素数判断,质数,筛法快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
2411	P3338 [ZJOI2014] 力数学 2014 浙江 Special Judge 快速傅里叶变换 FFT	0 / 0	6
1738	P3702 [SDOI2017] 序列计数 2017 各省省选山东素数判断,质数,筛法容斥原理矩阵乘法快速傅里叶变换 FFT	0 / 0	5
1389	P3723 [AH2017/HNOI2017] 礼物 2017 各省省选递归安徽湖南进制快速傅里叶变换 FFT	0 / 0	6
1413	P3763 [TJOI2017] DNA 2017 各省省选后缀数组 SA 快速傅里叶变换 FFT 天津	0 / 0	6
2747	P3784 [SDOI2017] 遗忘的集合 2017 各省省选山东 O2优化莫比乌斯反演生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
2751	P3789 Azuki loves coloring 数学递推洛谷原创 O2优化线性递推级数快速傅里叶变换 FFT 洛谷月赛	0 / 0	7
2766	P3803 【模板】多项式乘法（FFT）递归 O2优化向量快速傅里叶变换 FFT	0 / 0	6
2954	P4002 [清华集训 2017] 生成树计数数学 2017 O2优化生成函数快速傅里叶变换 FFT CTT（清华集训/北大集训）	0 / 0	7
3047	P4091 [HEOI2016/TJOI2016] 求和数学 2016 河北枚举容斥原理快速傅里叶变换 FFT 快速数论变换 NTT 天津	0 / 0	6
3114	P4157 [SCOI2006] 整数划分高精度 2006 四川各省省选枚举快速傅里叶变换 FFT	0 / 0	5
3109	P4173 残缺的字符串字符串数学 KMP 算法快速傅里叶变换 FFT	0 / 0	6
3127	P4191 [CTSC2010] 性能优化 2010 分治素数判断,质数,筛法快速傅里叶变换 FFT CTSC/CTS	0 / 0	7
3153	P4199 万径人踪灭字符串枚举快速傅里叶变换 FFT	0 / 0	6
3198	P4233 射命丸文的笔记 O2优化剪枝强连通分量概率论期望快速傅里叶变换 FFT	0 / 0	7
3202	P4238 【模板】多项式乘法逆数学递推倍增递归逆元快速傅里叶变换 FFT	0 / 0	6
3203	P4239 任意模数多项式乘法逆数学快速傅里叶变换 FFT	0 / 0	6
3207	P4245 【模板】任意模数多项式乘法数学 O2优化素数判断,质数,筛法中国剩余定理 CRT 快速傅里叶变换 FFT	0 / 0	6
3289	P4389 付公主的背包数学 O2优化背包 DP 生成函数快速傅里叶变换 FFT	0 / 0	6
3427	P4461 [CQOI2018] 九连环搜索 2018 重庆各省省选快速傅里叶变换 FFT	0 / 0	6
3493	P4566 [CTSC2018] 青蕈领主数学 2018 O2优化分治排列组合快速傅里叶变换 FFT CTSC/CTS	0 / 0	7
3580	P4705 玩游戏数学 O2优化分治期望快速傅里叶变换 FFT 洛谷月赛	0 / 0	7
3702	P4721 【模板】分治 FFT 分治生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
3707	P4725 【模板】多项式对数函数（多项式 ln）数学洛谷原创 O2优化导数积分快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
3708	P4726 【模板】多项式指数函数（多项式 exp）倍增递归 O2优化快速傅里叶变换 FFT 构造	0 / 0	6
3731	P4841 [集训队作业2013] 城市规划数学 2013 集训队互测生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
3975	P4986 逃离数学 Special Judge O2优化导数快速傅里叶变换 FFT	0 / 0	6
4062	P5050 【模板】多项式多点求值数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4106	P5075 [JSOI2012] 分零食动态规划 DP 2012 各省省选江苏 O2优化快速傅里叶变换 FFT	0 / 0	7
4137	P5158 【模板】多项式快速插值数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4082	P5162 WD与积木数学 O2优化生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4163	P5205 【模板】多项式开根快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
4255	P5277 【模板】多项式开根（加强版）快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
4251	P5282 【模板】快速阶乘算法数学倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4277	P5293 [HNOI2019] 白兔之舞数学 2019 各省省选湖南容斥原理快速傅里叶变换 FFT	0 / 0	7
4357	P5373 【模板】多项式复合函数数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4272	P5383 普通多项式转下降幂多项式数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4271	P5393 下降幂多项式转普通多项式数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4371	P5394 【模板】下降幂多项式乘法快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
4412	P5432 A/B Problem（高精度除法）数学倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4454	P5488 差分与前缀和数学快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
4421	P5519 [MtOI2019] 埋骨于弘川数学 2019 洛谷原创 O2优化线性递推快速傅里叶变换 FFT Lucas 定理	0 / 0	7
4602	P5606 小 K 与毕业旅行多项式 O2优化组合数学快速傅里叶变换 FFT 洛谷月赛	0 / 0	7
4619	P5641 【CSGRound2】开拓者的卓识数学快速傅里叶变换 FFT 快速数论变换 NTT 洛谷月赛	0 / 0	6
4666	P5667 拉格朗日插值2 快速傅里叶变换 FFT 快速数论变换 NTT 拉格朗日插值法	0 / 0	6
5078	P5702 调和级数求和数学倍增 O2优化快速傅里叶变换 FFT	0 / 0	7
4754	P5748 集合划分计数数学 Special Judge O2优化组合数学生成函数快速傅里叶变换 FFT	0 / 0	6
4816	P5808 【模板】常系数非齐次线性递推数学递推 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4819	P5809 【模板】多项式复合逆数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4759	P5824 十二重计数法数学 O2优化组合数学生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4826	P5825 排列计数动态规划 DP 组合数学 Stirling 数生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
4827	P5827 点双连通图计数数学 O2优化组合数学生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4828	P5828 边双连通图计数数学 O2优化组合数学生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
4727	P5850 calc加强版数学集训队互测 O2优化生成函数快速傅里叶变换 FFT	0 / 0	7
4391	P5900 无标号无根树计数数学 O2优化 Pólya 定理组合数学生成函数快速傅里叶变换 FFT	0 / 0	7
4164	P5915 冬至数学递推矩阵加速快速傅里叶变换 FFT	0 / 0	7
5059	P6012 [P5087] 数学加强版数学快速傅里叶变换 FFT	0 / 0	6
4915	P6043 「ACOI2020」修学旅行数学 2020 倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
5032	P6073 『MdOI R1』Epic Convolution 动态规划 DP 数学组合数学 Stirling 数生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
5146	P6115 【模板】整式递推数学倍增 O2优化矩阵加速矩阵乘法快速傅里叶变换 FFT	0 / 0	7
5159	P6132 [集训队互测 2019] 简单计数数学 2019 集训队互测 O2优化矩阵加速组合数学生成函数快速傅里叶变换 FFT	0 / 0	7
5180	P6151 [集训队作业2019] 青春猪头少年不会梦到兔女郎学姐 2019 O2优化容斥原理快速傅里叶变换 FFT	0 / 0	7
5332	P6296 轮换式加强版数学递推生成函数快速傅里叶变换 FFT	0 / 0	7
5266	P6300 悔改 2020 O2优化枚举快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
5364	P6350 [PA 2011] Laser Pool 2011 枚举快速傅里叶变换 FFT PA（波兰）	0 / 0	7
5396	P6358 鬼故事加强版数学递推倍增 O2优化快速傅里叶变换 FFT	0 / 0	7
5640	P6613 一阶微分方程数学 O2优化微积分导数快速傅里叶变换 FFT	0 / 0	7
5560	P6886 [COCI 2016/2017 #3] Meksikanac 计算几何 2016 快速傅里叶变换 FFT COCI（克罗地亚）	0 / 0	(无)
6061	P6913 [ICPC 2015 WF] Tile Cutting 2015 线段树 ST 表快速傅里叶变换 FFT ICPC WF	0 / 0	6
4603	P7122 Chino 与线段树高精度 2020 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
6039	P7289 「EZEC-5」「KrOI2021」Chasse Neige 动态规划 DP 数学递推 O2优化组合数学排列组合生成函数微积分积分级数快速傅里叶变换 FFT 快速数论变换 NTT 洛谷月赛	0 / 0	7
6417	P7292 「EZEC-5」「KrOI2021」Chasse Neige 加强版动态规划 DP 数学递推 O2优化组合数学排列组合生成函数微积分积分级数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
6496	P7364 有标号二分图计数 O2优化生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
5542	P7423 「PMOI-2」简单构造题数学 O2优化生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
6553	P7431 [THUPC 2017] 小 L 的计算题 2017 分治快速傅里叶变换 FFT 快速数论变换 NTT THUPC	0 / 0	6
6555	P7433 [THUPC 2017] 老司机 2017 快速傅里叶变换 FFT 快速数论变换 NTT THUPC	0 / 0	7
6505	P7435 简单的排列计数动态规划 DP 数学 O2优化动态规划优化组合数学排列组合 Stirling 数生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
6483	P7438 更简单的排列计数动态规划 DP 数学递推 O2优化置换组合数学排列组合前缀和二项式定理生成函数线性递推微积分导数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
6590	P7439 「KrOI2021」Feux Follets 弱化版动态规划 DP 数学递推 O2优化置换组合数学排列组合二项式定理生成函数微积分导数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
6595	P7440 「KrOI2021」Feux Follets 动态规划 DP 数学递推矩阵运算 O2优化矩阵加速置换组合数学排列组合生成函数线性代数矩阵乘法线性递推微积分导数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
6523	P7445 「EZEC-7」线段树 O2优化生成函数期望快速傅里叶变换 FFT 快速数论变换 NTT 洛谷月赛	0 / 0	7
6575	P7513 「Stoi2031」兰亭序加强版数学递推递归 O2优化素数判断,质数,筛法快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
5582	P8158 「PMOI-5」分力数学快速傅里叶变换 FFT	0 / 0	6
7320	P8560 约定（Promise）数学洛谷原创 O2优化组合数学生成函数快速傅里叶变换 FFT 拉格朗日反演	0 / 0	7
7815	P8561 送别（Farewell）数学多项式洛谷原创 O2优化组合数学 Stirling 数生成函数快速傅里叶变换 FFT 拉格朗日反演	0 / 0	7
8074	P8958 「CGOI-3」残暴圣所洛谷原创 O2优化 Catalan 数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
8469	P9135 [THUPC 2023 初赛] 快速 LCM 变换 2023 数论 O2优化快速傅里叶变换 FFT THUPC	0 / 0	6
9236	P9660 [ICPC 2021 Macao R] Pass the Ball! 2021 多项式 O2优化快速傅里叶变换 FFT 快速数论变换 NTT ICPC 澳门	0 / 0	6
9806	P10171 [DTCPC 2024] 取模 2024 数论快速傅里叶变换 FFT 洛谷月赛	0 / 0	5
9946	P10249 【模板】多项式复合函数（加强版）多项式 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9782	P10325 超越（Transcendent）数学多项式洛谷原创 O2优化分治概率论期望快速傅里叶变换 FFT 洛谷比赛	0 / 0	7
10371	P10595 Xavier is Learning to Count O2优化生成函数快速傅里叶变换 FFT	0 / 0	7
10461	P10666 COUNTARI O2优化分块快速傅里叶变换 FFT	0 / 0	6
10160	P11174 「CMOI R1」Looking For Edge Of Ground／City Planning 数学 2024 O2优化组合数学容斥原理生成函数快速傅里叶变换 FFT 快速数论变换 NTT 拉格朗日反演洛谷比赛	0 / 0	7
12159	P12321 [蓝桥杯 2024 国研究生组] 生成树问题 2024 快速傅里叶变换 FFT 蓝桥杯国赛	0 / 0	6
12381	P12629 [NAC 2025] Popping Balloons 2025 多项式分治快速傅里叶变换 FFT ICPC NAC	0 / 0	6

手气不错

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

分类

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

分类

还没有账户？

登录