拉格朗日插值的公式大概是 $f(k) = \sum_{i=0}^{n}y_i \prod_{j!=i} \frac{k x_j}{x_i x_j}$ $x_i,y_i$ 是在 $x_i$ 的取值。 ...
分类：
其他好文 时间：
2020-05-02 18:54:41
阅读次数：
46
题目： 输入n,k求$\sum_{i = 1}^{n} i^k$ 。 题解： 这个和是k+1次的多项式，我们用k+2个值就可以唯一确定这个多项式，计算f(n)即可 ...
分类：
其他好文 时间：
2020-04-27 13:39:51
阅读次数：
102
几句废话 第一次尝试完全用 Python 答题 （然后发现了自己的垃圾 A 显然答案以 9 为循环节 B 暴力即可 C 参见 CF1118C E 显然我们可以给出一个 $O(m)$ 的拉格朗日插值，做 $k$ 次，总复杂度 $O(mk)$ 当然也可以写多项式多点求值 翻译成 python 后的插值至 ...
分类：
其他好文 时间：
2020-04-12 18:10:59
阅读次数：
123
拉格朗日插值与牛顿插值 这里使用python实现了拉格朗日插值和牛顿插值 测试结果 ...
分类：
其他好文 时间：
2020-02-25 13:11:35
阅读次数：
73
题目描述 给定一张 N 个点，M 条边的无向图，边有红、绿、蓝三种颜色，分别用 1,2,3 表示。 求这张图有多少生成树，满足绿色边数量不超过 x，蓝色边数量不超过 y，答案对10^9 + 7 取模。 1 ≤ N ≤ 40,1 ≤ M ≤ 10^5,1 ≤ ci ≤ 3 行列式 定义矩阵A的行列式d ...
分类：
其他好文 时间：
2020-02-25 09:35:47
阅读次数：
85
``` cpp#include using namespace std;#define int long long// Input: n,x[],y[]// Method: solve(x)// Output: f(x) (returned)namespace lag {const int N=20... ...
分类：
其他好文 时间：
2020-02-24 15:31:45
阅读次数：
75
luogu P5442 【XR-2】约定 (加强版) 简要题解。拉格朗日插值 ...
分类：
其他好文 时间：
2020-02-22 15:30:17
阅读次数：
64
该来的总得来。。 T1 记住要碰到分数问题就用01分数规划。 其他的倒还简单。 用到了一个类似猎人杀的定义。 对于一轮来说可以扩展轮的长度为直到决出胜负，这样的概率和期望是不变的。 T2 不知道在说什么。 T3 变元矩阵树定理+高斯消元 其实正解不是高斯消元是二维拉格朗日插值（我不会 考场上瞎懵了个 ...
分类：
其他好文 时间：
2020-01-29 19:53:39
阅读次数：
84
~~拉普兰德~~ 拉格朗日差值法，它可以通过$n$个点来构造出一个$n 1$次多项式$f(x)$（恩。应该是最多$n 1$次，因为有些高次项的系数可能是$0$）。 8说了。。。康题： "P4781 【模板】拉格朗日插值" 题意：给$n$个点$(x_1,y_1),\dots,(x_n,y_n)$，你要 ...
分类：
其他好文 时间：
2020-01-25 16:52:42
阅读次数：
75
