摘要：
题目传送门 题目大意 给出一个$n$次普通多项式$F(x)=\sum_ a_ixi$，求出一个下降幂多项式$G(x)=\sum_ b_ix{\underline}$，使得$F(x)=G(x)$。 \(n\le 10^5\) 思路 这个题其实推式子的方法有很多种，这里介绍题解里面没有提到的两种方法。第 阅读全文
摘要：
题目传送门 题目大意 给出一个$n$次多项式$f$，有$m$个点，分别为${a_1,a_2,...,a_m}$，请您求出对于任意$i\in [1,m]$，求出$f(a_i)$。 \(n,m\le 64000\) 思路 我用的是一种人尽皆知的方法，即多项式取模的$\Theta(n\log ^2n)$的 阅读全文
摘要：
题目传送门 题目大意 给出两个次数分别为$n,m$的下降幂多项式，表示为: \(F(x)=\sum_{i=0}^{n} a_i x^{\underline{i}},G(x)=\sum_{i=0}^{n} b_i x^{\underline {i}}\) 求出一个下降幂多项式$H(x)\(使得对于\) 阅读全文