随笔分类 -  多项式-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 阅读全文
posted @ 2020-01-02 19:32 newbielyx 阅读(208) 评论(0) 推荐(0)
摘要:定义 多项式 系数表示法 设$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 阅读全文
posted @ 2019-12-21 09:53 newbielyx 阅读(522) 评论(0) 推荐(0)