Deep_Dark_FAntasy♂

分类

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

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共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