快速傅里叶变换

再探 FFT – DIT 与 DIF，另种推导和优化

本文将简单推导两种方式进行的离散傅里叶变换，用另种视角解释并优化算法。参考了 S...

More

洛谷题库 P6031 Cards 加强版对于每一轮对局的 $m!$ 种排列，对...

More

形式化题意给定 $A+B$ 个本质相同的随机变量，在 $\{1,2,\cdot...

More

我们实现NTT时，总是在整数模质数 $p=2^kq+1$ 域上进行的。原因很简...

More

众所周知，由于做快速傅里叶变换时，要先将两个多项式 $f(x),g(x)$ 分别...

More

洛谷题库 P4721【模板】分治FFT 给定数列 $g_{1\cdots n}$...

More