四月 03, 2024
拉格朗日插值 & 线性递推
拉格朗日插值动态拉格朗日插值插值公式（$n$ 个点 $x_i,y_i$ 确定一个 $n-1$ 次多项式，求出点 $x$ 处的取值）： $$f(x) &#x...
三月 10, 2024
数学学习笔记7
多项式备注：多项式基本操作此处不再说明，都比较简略，此处只介绍重要结论以及算法。 Warning：这篇文章有的公式是无法显示的，建议在洛谷 “多项式科技”...
一月 25, 2024
二次同余式与平方剩余
二次同余式与平方剩余定义一般二次同余式是形如 $ax^2+bx+c \equiv 0 \pmod m$ 的方程，需要在 $\log$ 时间内求出方程的解。...
一月 07, 2024
线性代数里的数据结构——线性基
定义在线性代数中我们知道了可以通过高斯消元来求解一个线性空间里面的线性基，那么我们此处考虑一个线性空间只包含若干个数，并且运算是在 $\bmod \ 2$...