BZOJ_3994_[SDOI2015]约数个数和_莫比乌斯反演 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件 ...
分类：
其他好文 时间：
2018-04-22 12:58:35
阅读次数：
148
题面 "传送门" Sol 莫比乌斯反演一波就是求 $$\sum_{k=1}^{min(a,b)}\lfloor\frac{a}{k}\rfloor\lfloor\frac{b}{k}\rfloor\sum_{d|k}f(d)\mu(\frac{k}{d})$$ 前面的分块就好了 考虑求 $$\sum ...
分类：
其他好文 时间：
2018-04-12 22:39:37
阅读次数：
226
【BZOJ3309】DZY Loves Math（莫比乌斯反演） 题面 求 $$\sum_{i=1}^a\sum_{j=1}^bf(gcd(a,b))$$ 其中，$f(x)$表示$x$分解质因数之后，最高的幂次 题解 完全不会莫比乌斯反演了。 先来推式子 $$\sum_{d=1}^a\sum_{i= ...
分类：
其他好文 时间：
2018-04-12 15:26:25
阅读次数：
145
"题目链接" cpp //928kb 56ms //注意d！ include include typedef long long LL; const int N=1 3]; LL n; bool Not_p[N+3]; void Make_Table(int N) { for(int i=2; i1 ...
分类：
其他好文 时间：
2018-04-08 18:03:36
阅读次数：
158
$f[i]$为$Fibonacci$的第$i$项，求$$\prod_{i=1}^n\prod_{j=1}^mf[\gcd(i,j)]\mod (10^9+7)$$ ...
分类：
其他好文 时间：
2018-04-04 21:00:38
阅读次数：
142
4816: [Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f ...
分类：
其他好文 时间：
2018-04-04 20:53:26
阅读次数：
154
2226: [Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple ...
分类：
其他好文 时间：
2018-04-02 18:11:28
阅读次数：
206
1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" ...
分类：
编程语言 时间：
2018-04-01 13:20:19
阅读次数：
181
[SDOI2015]约数个数和 = "题目" 解法 由于$N,M$的顺序对答案没影响 我们规定$N define ll long long using namespace std; const int N=1e6,MAX=50000; int prime[N],isprime[N],miu[N],c ...
分类：
其他好文 时间：
2018-03-31 20:31:20
阅读次数：
170
原文http://www.cnblogs.com/zhouzhendong/p/8665675.html 题目传送门 - 51Nod1675 题意 给定序列$a,b$，让你求满足$\gcd(x,y)=1,a_{b_x}=b_{a_y}$的$(x,y)$的个数。 题解 我们先考虑没有$gcd(x,y) ...
分类：
其他好文 时间：
2018-03-28 20:22:10
阅读次数：
98
