Loading

2022年6月12日
NTT 学习笔记
摘要： 引入 $\tt NTT$ 和 $\tt FFT$ 有什么不一样呢？ 就是 $\tt NTT$ 是可以用来取模的，而且没有复数带来的精度误差。 最最重要的是据说 $\tt NTT$ 常数小的很，可以在这一方面吊打 $\tt FFT$ 。 至于对于不用取模的多项式乘法怎么做，可以给他附一个非常大的模数。 阅读全文
posted @ 2022-06-12 22:57 Aonynation 阅读(43) 评论(0) 推荐(0) 编辑