摘要：感觉我正在日益沦为一个搬运工... 线性插值是指这样一个问题：给定整数$n,m$，以及一个$n$次多项式$f$在$0,1,2,\dots,n-1$处的点值，即$f(0),f(1),f(2),\dots,f(n-1)$，希望能在关于$n$的线性时间内求出$f(m)$。\(n\leq 10^6,m\le 阅读全文

摘要：当这个时刻来临时，我唯一的选择就是全力以赴展现自己的精彩。 这一刻还是来了啊...真快，每当比赛来临的时候都会觉得自己还没有准备好呢...但这个时候除了全力以赴就别无选择了吧。 这次NOIP，有遗憾，但是没有后悔。 day0 这次考场就在学军所以不能住宾馆了...住宾馆多有意思。 早上做三位同学 精 阅读全文

摘要：为了方便本文的叙述，作出如下可能不严谨的定义： $1$、如无特殊说明，$f$表示一个多项式。 $2$、如无特殊说明，$F$表示一个以多项式为参数的函数。 这篇文章主要是想求解这个东西： $$\frac{d}{dx}f=F(f) (\bmod x^n)$$ 一般情况下$f$可以放到等式右边然后就可以用 阅读全文