Previous
快速数论变换NTT
前言如果你没有看过快速傅里叶变换FFT，那么建议先去了解一下再来看这篇文章。
首先恭喜你，背出了FFT模板学会了FFT。而我们发现，由于FFT所用的大量实数操作，有些时候无法满足精度需求。或者说，遇到模意义下的操作，FFT也无法满足需求。
2019-04-16
Next
快速傅里叶变换FFT
前言听说FFT是个很有用的东西，于是本菜鸡就去背了模板尝试着看了一下。这里写下菜鸡版教程。
卷积FFT主要用于求卷积。然而卷积是什么？
如果$f$是一个$n$次多项式，$g$是$m$次多项式，那么它们的卷积$$h(x)=f(x)g(x)=\
2019-04-13