Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

快速傅里叶变换和快速数论变换FFT&NTT

快速傅里叶变换(FFT) 作用：加速多项式乘法朴素高精度乘法时间O(n^2),但FFT能O(nlog2n)的时间解决前置知识： 1.点值表示法： f(x)={( x0,f(x0) ),( x1,f(x1) ) ,( x2, f(x2) ), ( x3, f(x3) ), ( x4, f(x4) ...

FFT NTT

2020-10-06

3 706