快速傅里叶变换 FFT - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
6002	P1919 【模板】高精度乘法 \| A*B Problem 升级版高精度 O2优化分治快速傅里叶变换 FFT	0 / 0	6
7495	P3310 [SDOI2014] 括号序列计数 2014 山东分治快速傅里叶变换 FFT	0 / 0	7
7506	P3321 [SDOI2015] 序列统计 2015 山东素数判断,质数,筛法快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
7523	P3338 [ZJOI2014] 力数学 2014 浙江 Special Judge 快速傅里叶变换 FFT	0 / 0	6
6852	P3702 [SDOI2017] 序列计数 2017 各省省选山东素数判断,质数,筛法容斥原理矩阵乘法快速傅里叶变换 FFT	0 / 0	5
6504	P3723 [AHOI2017/HNOI2017] 礼物 2017 各省省选递归安徽湖南进制快速傅里叶变换 FFT	0 / 0	6
6528	P3763 [TJOI2017] DNA 2017 各省省选后缀数组 SA 快速傅里叶变换 FFT 天津	0 / 0	6
7860	P3784 [SDOI2017] 遗忘的集合 2017 各省省选山东 O2优化莫比乌斯反演生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
7864	P3789 Azuki loves coloring 数学递推洛谷原创 O2优化线性递推级数快速傅里叶变换 FFT 洛谷月赛	0 / 0	7
7879	P3803 【模板】多项式乘法（FFT）递归 O2优化向量快速傅里叶变换 FFT	0 / 0	6
8065	P4002 [清华集训 2017] 生成树计数数学 2017 O2优化生成函数快速傅里叶变换 FFT CTT（清华集训/北大集训）	0 / 0	7
8158	P4091 [HEOI2016/TJOI2016] 求和数学 2016 各省省选河北枚举容斥原理快速傅里叶变换 FFT 快速数论变换 NTT 天津	0 / 0	6
8225	P4157 [SCOI2006] 整数划分高精度 2006 四川各省省选枚举快速傅里叶变换 FFT	0 / 0	5
8220	P4173 残缺的字符串字符串数学 KMP 算法快速傅里叶变换 FFT	0 / 0	6
8238	P4191 [CTSC2010] 性能优化 2010 分治素数判断,质数,筛法快速傅里叶变换 FFT CTSC/CTS	0 / 0	7
8264	P4199 万径人踪灭字符串枚举快速傅里叶变换 FFT	0 / 0	6
8309	P4233 射命丸文的笔记 O2优化剪枝强连通分量概率论期望快速傅里叶变换 FFT	0 / 0	7
8313	P4238 【模板】多项式乘法逆数学递推倍增递归逆元快速傅里叶变换 FFT	0 / 0	6
8314	P4239 任意模数多项式乘法逆数学快速傅里叶变换 FFT	0 / 0	6
8318	P4245 【模板】任意模数多项式乘法数学 O2优化素数判断,质数,筛法中国剩余定理 CRT 快速傅里叶变换 FFT	0 / 0	6
8400	P4389 付公主的背包数学 O2优化背包 DP 生成函数快速傅里叶变换 FFT	0 / 0	6
8536	P4461 [CQOI2018] 九连环搜索 2018 重庆各省省选快速傅里叶变换 FFT	0 / 0	6
8602	P4566 [CTSC2018] 青蕈领主数学 2018 O2优化分治排列组合快速傅里叶变换 FFT CTSC/CTS	0 / 0	7
8689	P4705 玩游戏数学 O2优化分治期望快速傅里叶变换 FFT 洛谷月赛	0 / 0	7
8811	P4721 【模板】分治 FFT 分治生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
8816	P4725 【模板】多项式对数函数（多项式 ln）数学洛谷原创 O2优化导数积分快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
8817	P4726 【模板】多项式指数函数（多项式 exp）倍增递归 O2优化快速傅里叶变换 FFT 构造	0 / 0	6
8840	P4841 [集训队作业2013] 城市规划数学 2013 集训队互测生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
9084	P4986 逃离数学 Special Judge O2优化导数快速傅里叶变换 FFT	0 / 0	6
9171	P5050 【模板】多项式多点求值数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9215	P5075 [JSOI2012] 分零食动态规划 DP 2012 各省省选江苏 O2优化快速傅里叶变换 FFT	0 / 0	7
9246	P5158 【模板】多项式快速插值数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9191	P5162 WD与积木数学 O2优化生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9272	P5205 【模板】多项式开根快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
9364	P5277 【模板】多项式开根（加强版）快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
9360	P5282 【模板】快速阶乘算法数学倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9386	P5293 [HNOI2019] 白兔之舞数学 2019 各省省选湖南容斥原理快速傅里叶变换 FFT	0 / 0	7
9466	P5373 【模板】多项式复合函数数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9381	P5383 普通多项式转下降幂多项式数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9380	P5393 下降幂多项式转普通多项式数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9480	P5394 【模板】下降幂多项式乘法快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
9520	P5432 A/B Problem（高精度除法）数学倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9562	P5488 差分与前缀和数学快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
9529	P5519 [MtOI2019] 埋骨于弘川数学 2019 洛谷原创 O2优化线性递推快速傅里叶变换 FFT Lucas 定理	0 / 0	7
9710	P5606 小 K 与毕业旅行多项式 O2优化组合数学快速傅里叶变换 FFT 洛谷月赛	0 / 0	7
9727	P5641 【CSGRound2】开拓者的卓识数学快速傅里叶变换 FFT 快速数论变换 NTT 洛谷月赛	0 / 0	6
9774	P5667 拉格朗日插值2 快速傅里叶变换 FFT 快速数论变换 NTT 拉格朗日插值法	0 / 0	6
10181	P5702 调和级数求和数学倍增 O2优化快速傅里叶变换 FFT	0 / 0	7
9861	P5748 集合划分计数数学 Special Judge O2优化组合数学生成函数快速傅里叶变换 FFT	0 / 0	6
9923	P5808 【模板】常系数非齐次线性递推数学递推 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9926	P5809 【模板】多项式复合逆数学 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9866	P5824 十二重计数法数学 O2优化组合数学生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9933	P5825 排列计数动态规划 DP 组合数学 Stirling 数生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
9934	P5827 点双连通图计数数学 O2优化组合数学生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9935	P5828 边双连通图计数数学 O2优化组合数学生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
9835	P5850 calc加强版数学集训队互测 O2优化生成函数快速傅里叶变换 FFT	0 / 0	7
9500	P5900 无标号无根树计数数学 O2优化 Pólya 定理组合数学生成函数快速傅里叶变换 FFT	0 / 0	7
9273	P5915 冬至数学递推矩阵加速快速傅里叶变换 FFT	0 / 0	7
10162	P6012 [P5087] 数学加强版数学快速傅里叶变换 FFT	0 / 0	6
10022	P6043 「ACOI2020」修学旅行数学 2020 倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
10135	P6073 『MdOI R1』Epic Convolution 动态规划 DP 数学组合数学 Stirling 数生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
10249	P6115 【模板】整式递推数学倍增 O2优化矩阵加速矩阵乘法快速傅里叶变换 FFT	0 / 0	7
10262	P6132 [集训队互测 2019] 简单计数数学 2019 集训队互测 O2优化矩阵加速组合数学生成函数快速傅里叶变换 FFT	0 / 0	7
10283	P6151 [集训队作业2019] 青春猪头少年不会梦到兔女郎学姐 2019 O2优化容斥原理快速傅里叶变换 FFT	0 / 0	7
10435	P6296 轮换式加强版数学递推生成函数快速傅里叶变换 FFT	0 / 0	7
10369	P6300 悔改 2020 O2优化枚举快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
10467	P6350 [PA 2011] Laser Pool 2011 枚举快速傅里叶变换 FFT PA（波兰）	0 / 0	7
10499	P6358 鬼故事加强版数学递推倍增 O2优化快速傅里叶变换 FFT	0 / 0	7
10743	P6613 一阶微分方程数学 O2优化微积分导数快速傅里叶变换 FFT	0 / 0	7
10663	P6886 [COCI 2016/2017 #3] Meksikanac 计算几何 2016 快速傅里叶变换 FFT COCI（克罗地亚）	0 / 0	(None)
11165	P6913 [ICPC 2015 WF] Tile Cutting 2015 线段树 ST 表快速傅里叶变换 FFT ICPC WF	0 / 0	6
9711	P7122 Chino 与线段树高精度 2020 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
11143	P7289 「EZEC-5」「KrOI2021」Chasse Neige 动态规划 DP 数学递推 O2优化组合数学排列组合生成函数微积分积分级数快速傅里叶变换 FFT 快速数论变换 NTT 洛谷月赛	0 / 0	7
11521	P7292 「EZEC-5」「KrOI2021」Chasse Neige 加强版动态规划 DP 数学递推 O2优化组合数学排列组合生成函数微积分积分级数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
11600	P7364 有标号二分图计数 O2优化生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
10645	P7423 「PMOI-2」简单构造题数学 O2优化生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
11657	P7431 [THUPC 2017] 小 L 的计算题 2017 分治快速傅里叶变换 FFT 快速数论变换 NTT THUPC	0 / 0	6
11659	P7433 [THUPC 2017] 老司机 2017 快速傅里叶变换 FFT 快速数论变换 NTT THUPC	0 / 0	7
11609	P7435 简单的排列计数动态规划 DP 数学 O2优化动态规划优化组合数学排列组合 Stirling 数生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
11587	P7438 更简单的排列计数动态规划 DP 数学递推 O2优化置换组合数学排列组合前缀和二项式定理生成函数线性递推微积分导数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
11694	P7439 「KrOI2021」Feux Follets 弱化版动态规划 DP 数学递推 O2优化置换组合数学排列组合二项式定理生成函数微积分导数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
11699	P7440 「KrOI2021」Feux Follets 动态规划 DP 数学递推矩阵运算 O2优化矩阵加速置换组合数学排列组合生成函数线性代数矩阵乘法线性递推微积分导数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
11627	P7445 「EZEC-7」线段树 O2优化生成函数期望快速傅里叶变换 FFT 快速数论变换 NTT 洛谷月赛	0 / 0	7
11679	P7513 「Stoi2031」兰亭序加强版数学递推递归 O2优化素数判断,质数,筛法快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
10685	P8158 「PMOI-5」分力数学快速傅里叶变换 FFT	0 / 0	6
12424	P8560 约定（Promise）数学洛谷原创 O2优化组合数学生成函数快速傅里叶变换 FFT 拉格朗日反演	0 / 0	7
12919	P8561 送别（Farewell）数学多项式洛谷原创 O2优化组合数学 Stirling 数生成函数快速傅里叶变换 FFT 拉格朗日反演	0 / 0	7
13178	P8958 「CGOI-3」残暴圣所洛谷原创 O2优化 Catalan 数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
13574	P9135 [THUPC 2023 初赛] 快速 LCM 变换 2023 数论 O2优化快速傅里叶变换 FFT THUPC	0 / 0	6
14341	P9660 [ICPC 2021 Macao R] Pass the Ball! 2021 多项式 O2优化快速傅里叶变换 FFT 快速数论变换 NTT ICPC 澳门	0 / 0	6
14912	P10171 [DTCPC 2024] 取模 2024 数论快速傅里叶变换 FFT 洛谷月赛	0 / 0	5
15052	P10249 【模板】多项式复合函数（加强版）多项式 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
14888	P10325 超越（Transcendent）数学多项式洛谷原创 O2优化分治概率论期望快速傅里叶变换 FFT 洛谷比赛	0 / 0	7
15477	P10595 Xavier is Learning to Count O2优化生成函数快速傅里叶变换 FFT	0 / 0	7
15567	P10666 COUNTARI O2优化分块快速傅里叶变换 FFT	0 / 0	6
15266	P11174 「CMOI R1」Looking For Edge Of Ground／City Planning 数学 2024 O2优化组合数学容斥原理生成函数快速傅里叶变换 FFT 快速数论变换 NTT 拉格朗日反演洛谷比赛	0 / 0	7
17276	P12321 [蓝桥杯 2024 国研究生组] 生成树问题 2024 快速傅里叶变换 FFT 蓝桥杯国赛	0 / 0	6
17503	P12629 [NAC 2025] Popping Balloons 2025 多项式分治快速傅里叶变换 FFT ICPC NAC	0 / 0	6

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

Categories

SIGN IN