Cruiying

拉格朗日插值

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 拉格朗日插值（共2篇）

luogu P4781 【模板】拉格朗日插

由小学知识可知，n个点(xi,yi)可以唯一地确定一个多项式现在，给定n个点，请你确定这个多项式，并将k代入求值求出的值对998244353取模 #include <bits/stdc++.h> using namespace std; const int maxn = 1...

2019-06-10

0 489

51nod 1258序列求和

T(n) = n^k，S(n) = T(1) + T(2) + … T(n)。给出n和k，求S(n)。例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。由于结果很大，输出S(n) Mod 1000000007的结果即可。拉格朗日插值：...

2019-06-10

0 488