该文被密码保护。 阅读全文
posted @ 2019-12-30 18:15
nofind
阅读(13)
评论(0)
推荐(0)
摘要：
假设我们现在要多项式除法并且取模，$FFT$就会很难受了，因为它用的是复数，并且还有精度差。 这时我们需要一个能替代单位复根的东西：原根。 一、为什么原根能替代单位复根 考虑为什么单位复根能用来做$FFT$，因为它有很多性质，而我们会发现原根也具有这些性质： 以下的$n$都为$2$的正整数次幂。 设 阅读全文
posted @ 2019-12-30 11:13
nofind
阅读(285)
评论(0)
推荐(0)
摘要：
一、 多项式的表示法： 1.系数表示法： 一个$n 1$的$n$项多项式$f(x)$可以表示为$\sum\limits_{i=1}^{n 1}a_i x^i$。 于是可以用每一项的系数表示：$f(x)=\{a_0,a_1,...a_{n 1}\}$。 2.点值表示法： 将多项式看成一个函数，那么找$ 阅读全文
posted @ 2019-12-30 11:11
nofind
阅读(283)
评论(0)
推荐(0)
浙公网安备 33010602011771号