回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

归档

标签

去牛客网

/ 注册

全部文章 / 算法（共1篇）

P3803 【模板】多项式乘法（FFT）

P3803 【模板】多项式乘法（FFT）题目描述给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。请求出 F(x)和 G(x)的卷积。从低到高输出F(x)*G(x)的系数另一种问法：如果有两个无限序列a和b，那么它们卷积的结果是：求出yn值题解：模板题建议背过模板讲的非常不错...

模板题 FFT 数论

2021-01-23

0 722