拉格朗日插值法
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
拉格朗日插值法复习小计
拉格朗日插值法概述因为n次方的函数图像可以有n+1个点确定(比如说y=kx+b就只用两个点确定,y=ax2+bx+cax^2+bx+c,只用三个点就可以确定),所以个n次方的方程给你n+1个x或者y就能确定这个方程。拉格朗日插值法就可以把这n+1个对应的值插进一个方程,然后给一个x,可以求出y。比如y=3x+2,给你(x=1,y=5;x=4,y=14)那么随意询问一个x,用拉格朗日插值法就可以求出对原创 2016-02-26 20:40:26 · 5250 阅读 · 2 评论 -
GDKOI总结
GDKOI总结 Day 1: Problem 1 要维护所有连续子段xor的和,支持修改,很明显是线段树。我开始打了棵维护连续xor的线段树a1和维护a1的线段树a2,由于打的十分暴力,交上去只有30分。用十棵线段树来维护每一位的0和1的个数就能100。比赛是没想到,打只有30分的方法浪费了很多时间。 Problem 2 这道题用全排列暴力只有20分。原创 2016-02-23 18:54:11 · 1274 阅读 · 0 评论 -
解决自然数幂和的方法
题意 ∑i=1nimmodp\sum_{i=1}^{n}{i^m}\mod p 暴力 呵呵,快速幂 高斯消元 从k次,推到k+1次,求系数 矩阵乘法 还不会,有点难搞 倍增 像快速幂一样,打一个f[i][j] 差分表 (n+1)k+1−nk+1=C1k+1∗nk+……+Ckk+1∗n+1(n+1)^{k+1}-n^{k+1}=C_{k+1}^1*n^k+……+C_{k原创 2016-03-08 12:51:17 · 7808 阅读 · 0 评论