洁骜攻子

学习笔记

/ 注册

全部文章 / 学习笔记（共1篇）

FFT全家桶

本文含NTT、MTT、拆系数FFT、共轭优化FFT、多项式求逆与ln 表示一个普通的项数为的幂次多项式,是他的点值表示。代表单位根，表示次单位根。代表一个数列。表示原根。多项式的表示：多项式可以通过系数数列表示，是的系数。多项式可以通过点值表示，对于一个次多项式，取种不同的取值带入，...

2019-08-22

1 660