题目链接 题意 : 就是让你求个自然数幂和、最高次可达 1e6 、求和上限是 1e9 分析 : 题目给出了最高次 k = 1、2、3 时候的自然数幂和求和公式 可以发现求和公式的最高次都是 k+1 那么大胆猜测幂为 k 的自然数幂和肯定可以由一个最高次为 k+1 的多项式表示 不会证明，事实也的确如 ...
分类：
其他好文 时间：
2018-08-03 23:19:11
阅读次数：
274
1. 设数列 $\{a_n\}$ 满足 $a_1=2,a_2=6$ ，且 $a_{n+2} 2a_{n+1}+a_n=2$ ，给定 $m\in\mathbb{Z}$ ，求 $\left\lfloor\sum\limits_{i=1}^m\frac{m}{a_i}\right\rfloor$ ，用 $ ...
分类：
其他好文 时间：
2018-07-25 11:24:16
阅读次数：
147
拉格朗日插值法：已知二次函数过三个点 $(x1,y1)$，$(x2,y2)$，$(x3,y3)$求函数的解析式。你还在 高斯消元 ?!二次函数的三点式表示法，让你远离$EPS$蒙不对的烦恼。 $f(x)$ $=$ $\frac{(x-x_{2})(x-x_{3})}{(x_{1}-x_{2})(x_ ...
分类：
其他好文 时间：
2018-06-13 22:19:55
阅读次数：
201
#-*- coding: utf-8 -*- #拉格朗日插值 import pandas as pd from scipy.interpolate import lagrange inputfile = '../data/missing_data.xls' #输入数据路径,需要使用Excel格式； ... ...
分类：
其他好文 时间：
2018-06-13 18:46:32
阅读次数：
1182
看zzq大佬的博客，看到了这个看似很深奥的东西，实际很简单（反正比FFT简单，我是一个要被FFT整疯了的孩子） 拉格朗日插值法 是什么 可以找到一个多项式，其恰好在各个观测点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个点的多项式 ...
分类：
其他好文 时间：
2018-06-04 16:41:01
阅读次数：
168
今天在寻找关于“拉格朗日插值公式”相关内容的时候，不经意间进入了Angel_Kitty的博客。首先是被页面的花样所吸引，然后粗略浏览相关内容，发现博主爱好广泛，很厉害的样子。然后居然发现博主只有大二，顿时开始反省自己大学一年以来的所作所为，自惭形愧。 我又打算改变了，这不知道是我第多少次这样说，我希 ...
分类：
其他好文 时间：
2018-06-02 00:36:31
阅读次数：
159
#拉格朗日插值代码 import pandas as pd #导入数据分析库Pandas from scipy.interpolate import lagrange #导入拉格朗日插值函数 inputfile = '../data/catering_sale.xls' #销量数据路径 output... ...
分类：
编程语言 时间：
2018-05-30 15:38:23
阅读次数：
492
第一个函数 "lagrange1.m" 输入:X Y 与点x0 输出:插值函数对应函数值 y0 第二个函数 "lagrange2.m" 输入:X Y 输出:插值函数 "main.m" 一个简单的测试： ...
分类：
其他好文 时间：
2018-05-05 20:48:14
阅读次数：
219
【题意】一个序列$a_1,...,a_n$合法当且仅当它们都是[1,A]中的数字且互不相同，一个序列的价值定义为数字的乘积，求所有序列的价值和。n<=500,A<=10^9,n+1<A<mod<=10^9,mod是素数。 【算法】动态规划+拉格朗日插值 【题解】这道题每个数字的贡献和序列选了的数字积 ...
分类：
其他好文 时间：
2018-04-19 21:52:21
阅读次数：
183
【题意】n位同学（其中一位是B神），m门必修课，每门必修课的分数是[1,Ui]。B神碾压了k位同学（所有课分数<=B神），且第x门课有rx-1位同学的分数高于B神，求满足条件的分数情况数。当有一位同学的一门必修课分数不同时视为两种情况不同。n,m<=100，Ui<=10^9。 【算法】计数DP+排列 ...
分类：
其他好文 时间：
2018-04-14 14:02:04
阅读次数：
154
