随笔分类 - 多项式-FFT
摘要:[ZJOI2014]力 Description 给出 \(n\) 个数 \(q_1,q_2, \dots q_n\),定义 \[ F_j = \sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2} - \sum_{i = j + 1}^{n} \f
阅读全文
摘要:定义 多项式 系数表示法 设$A(x)$表示一个$n 1$次多项式,则所有项的系数组成的$n$维向量$(a_0,a_1,a_2,\dots,a_{n 1})$ 唯一确定 了这个多项式。 即 $$A(x)=\sum \limits_{i=0}^{n 1}a_ix^i$$ $$=a_0+a_1x+a_2
阅读全文