Renatus

FFT

---------DP---------(3) --------图论--------(2) --------数学--------(1) -------字符串-------(5) ------实用工具------(1) ------数据结构------(1) Codeforces(1) DFS(1) Kruskal(1) 主席树(1) 史诗级题目表(1) 程序语言C++(4) 题目合集(1)

归档

标签

去牛客网

/ 注册

全部文章 / FFT （共1篇）

FFT入门

FFT入门 FFT(快速傅里叶变换)是上个学期学会的东西，由于接下来要玩母函数，所以现在写篇博客复习一下。 FFT可以在 O(nlogn) 的时间内完成多项式乘法。问题给定两个十进制数（ 105 位），求它...

2017-02-16

0 1635