摘要：
题目传送门 题目大意 给出一个下降幂多项式$F(x)=\sum_ a_ix{\underline}$，求一个普通多项式$G(x)$使得$G(x)=F(x)$。 \(n\le 2\times 10^5\) 思路 一个非常$\texttt $的想法就是我们直接乘上$e^x$转换成点值$\texttt$， 阅读全文
摘要：
题目传送门 题目大意 给出$n$个点$(x_i,y_i)$，求出经过这$n$个点的一个$n-1$次多项式。 \(n\le 10^5\) 思路 差点卡常死在这里。论多项式里面的调参（有$\texttt$内味了）（雾 我们发现这个东西我们显然可以使用拉格朗日插值法，我们可以求到答案为: \(\sum_{ 阅读全文