![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拉格朗日插值
_Ark
这个作者很懒,什么都没留下…
展开
-
BZOJ 3601 一个人的数论 (拉格朗日插值+莫比乌斯反演)
题意略题解orz Freopen的博客CODE#pragma GCC optimize (3)#include <bits/stdc++.h>using namespace std;char cb[1<<15],*cs=cb,*ct=cb;#define getc() (cs==ct&&(ct=(cs=cb)+fread(cb,1,1<...原创 2019-10-18 15:47:03 · 146 阅读 · 0 评论 -
自然数幂和 拉格朗日插值法和第二类斯特林数法
传送门原创 2019-03-18 09:21:05 · 179 阅读 · 0 评论 -
拉格朗日插值法及应用
DZYO的博客原创 2019-03-18 09:22:08 · 1527 阅读 · 0 评论 -
Luogu P4781【模板】拉格朗日插值
洛谷传送门板题…注意一下求多个数的乘积的逆元不要一个个快速幂求逆元,那样很慢,时间复杂度就是O(n2log)O(n^2log)O(n2log).直接先乘起来最后求一次逆元就行了.时间复杂度为O(nlog+n2)=O(n2)O(nlog+n^2)=O(n^2)O(nlog+n2)=O(n2)这样的拉格朗日插值是预处理O(n2)O(n^2)O(n2),插入O(n)O(n)O(n),查询O(n)O(...原创 2019-03-18 09:52:05 · 141 阅读 · 0 评论 -
BZOJ 4559 [JLoi2016]成绩比较 (DP+拉格朗日插值)
题意BZOJ4559题解看这,写得真好。CODE#include <bits/stdc++.h>using namespace std;const int MAXN = 105;const int mod = 1e9 + 7;int n, M, K, U[MAXN], R[MAXN], c[MAXN][MAXN], f[MAXN][MAXN];inline i...原创 2019-09-21 16:49:11 · 155 阅读 · 0 评论