![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拉格朗日插值
Freopen
这个作者很懒,什么都没留下…
展开
-
BZOJ 3601 一个人的数论
第一次被搞。 这个套路深啊。。。。。。 ∑i=1n−1[gcd(i,n)==1]id=∑i=1n∑p∣i,p∣nμ(p)id=∑p∣nnμ(p)∑i=1np(ip)d=∑p∣nnμ(p)pd∑i=1npid\sum_{i=1}^{n-1} [\gcd(i,n) == 1] i^d \\ =\sum_{i=1}^n \sum_{p|i,p|n} \mu(p) i^d\\ =\sum_{p|n}^...原创 2019-10-16 17:00:24 · 177 阅读 · 0 评论 -
HDU 6691 Minimum Spanning Trees
题目 题意: 对于一个n个点的图,每对点u,vu,vu,v间有p0p_0p0的几率没有边,p1p_1p1的几率有权值为1的边,p2p_2p2…边权 <=4<=4<=4,对于n−1<=t<=(n−1)(maxval of edge)n-1<=t<=(n-1)(maxval \ of \...原创 2019-08-28 15:51:09 · 484 阅读 · 1 评论 -
BZOJ 2655 calc(拉格朗日插值)
题目 推荐一篇博客 这种因为某一个东西范围很大的,多半用插值多项式来解决。 #include<bits/stdc++.h> #define maxn 1505 using namespace std; int A,n,mod,f[maxn][maxn],a[maxn],sums[maxn],invf[maxn]={1,1},inv[maxn]={1,1}; int main(){ ...原创 2019-09-15 09:03:38 · 259 阅读 · 0 评论