menu zcmimi's blog

arrow_back FFT

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ 
zc
2020-03-08 15:07

E_i=\frac{F_i}{q_i}=\sum_{j=1}^{i-1}\frac{q_j}{(i-j)^2}-\sum_{j=i+1}^n \frac{q_j}{(j-i)^2} 设$f

zc
2020-02-08 14:58

FFT

fst fst tle

DFT: 离散傅里叶变换

IDFT: 离散傅里叶逆变换

FFT: 快速傅里叶变换

FNTT/NTT: 快速傅里叶变

zc
2020-02-05 12:21
1 / 1
Search
search