Cruiying
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)
归档
标签
去牛客网
登录
/
注册
Cruiying的博客
全部文章
/ 拉格朗日插值
(共2篇)
luogu P4781 【模板】拉格朗日插
由小学知识可知,n个点(xi,yi)可以唯一地确定一个多项式 现在,给定n个点,请你确定这个多项式,并将k代入求值 求出的值对998244353取模 #include <bits/stdc++.h> using namespace std; const int maxn = 1...
2019-06-10
0
488
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