快速傅立叶变换(FFT)
多项式 系数表示法 设\(f(x)\)为一个\(n-1\)次多项式,则 \(f(x)=\sum\limits_{i=0}^{n-1}a_i*x^i\) 其中\(a_i\)为\(f(x)\)的系数 ...
多项式 系数表示法 设\(f(x)\)为一个\(n-1\)次多项式,则 \(f(x)=\sum\limits_{i=0}^{n-1}a_i*x^i\) 其中\(a_i\)为\(f(x)\)的系数 ...
200+行的多项式板子题真爽啊 给定$n$个点的点值$(x_i,y_i)$,求这$n$个点确定的$n-1$次多项式 \(n\le 10^5\) 前置知识: 多项式多点求值 拉格朗日插值 微 ...
前置知识 导数 微积分 基本定义 在数学中,泰勒级数(英语:Taylor series)用无限项连加式——级数来表示一个函数,这些相加的项由函数在某一点的导数求得。 泰勒级数是以于1 ...
前置芝士 导数 微积分 基本问题 给定一个 \(n\) 次多项式 \(F(x)\),求 \(F'(x)\) 。 设 \[F(x)=\sum^{n}_{i=0}a_ix^i ...