「但行好事，莫问前程。」在国赛跪烂之后，每当我焦躁不安，因为考试中的低级错误和并不理想的学术成绩时，我都会有意识地深呼吸，然后默念这句话。可以说，这就是我的高三。
Continue reading →「但行好事，莫问前程。」在国赛跪烂之后，每当我焦躁不安，因为考试中的低级错误和并不理想的学术成绩时，我都会有意识地深呼吸，然后默念这句话。可以说，这就是我的高三。
Continue reading →一无所有的退役了。
有意思。之前做过一题是用矩阵树+高斯消元插值求本题的一维情况，本打算用继续这么做，后面发现 Lagrange 插值能做到 \(\Theta(n^5)\)，就学了一点新的东西。
首先，要认识到本题矩阵树出来之后可以得到一个二元多项式：
\[ \sum_{i = 0}^{n – 1} \sum_{j = 0}^{n – 1} a_{i, j} x^i y^j \]
Continue reading →如果你手上有一堆散点，然后你可以用这个公式拟合出一个函数：
\[ f(x) = \sum_{i = 1}^n y_i \prod_{j \neq i}^n \frac{x – x_j}{x_i – x_j} \]
Continue reading →