Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共2篇）

拉格朗日插值练习1

题目链接：https://codeforces.com/problemset/problem/622/F拉格朗日插值入门题，请熟悉一下要怎么传参就行update:注意虽然原理上是说要k次多项式的前k+1个值，但用模板的时候是a[i]的前k+1个值 #include<bits/stdc++.h&...

拉格朗日插值

2020-09-21

2 487

拉格朗日插值法的介绍与应用

update 9.23 lagrange重心插值改进&&模板定理：给定n+1个不同数的取值，可以唯一确定一个次数不超过n的多项式。如何求出这个多项式可以使用拉格朗日插值法。拉格朗日插值法：假设我们得到了n+1个点，定义：xj的"开关"为：为什么称它为开关呢？因为构...

拉格朗日插值

2020-09-21

1 1068