摘要：本文作者为 JustinRochester。 目录地址 上一篇 下一篇 复数的运算性质和几何性质 虚数的来源 我们考虑一个递推方程：$f_n= \begin{cases} \begin{aligned} 2f_{n-1}-2f_{n-2}&,n\geq 2\ n&,n\in{0, 1}\ \end{ 阅读全文

摘要：本文作者为 JustinRochester。 目录地址 上一篇 下一篇 拉格朗日插值 拉格朗日插值的基础 拉格朗日插值旨在给定 $n+1$ 个互不相同的变量值 $x_i(i=0,1,2,\cdots, n)$ 与他们对应的 $y_i$ 的情况下，构造出一个至 $n$ 次的多项式函数 $f(x)$ ， 阅读全文

摘要：本文作者为 JustinRochester。 目录地址 上一篇 下一篇 多项式的相关定义 多项式的来源 算法竞赛中常说的多项式，其含义与数学上的表达有一些区别。 狭义上，我们一般认为多项式是一个形如 $\displaystyle F(x)=\sum_{i=0}^n f_ix^i$ 的函数。我们可以用 阅读全文

摘要：ACM&OI 基础数学算法专题 一、FFT基础 多项式的相关定义 拉格朗日插值 复数的运算性质和几何性质 单位根和单位根反演 快速傅里叶变换（FFT）的分治实现 快速傅里叶逆变换（IFFT） 快速傅里叶变换的倍增实现 二、FFT进阶 任意模数多项式乘法-大模数快速数论变换 任意模数多项式乘法-多模数 阅读全文