BZOJ3309

【莫比乌斯反演-杜教筛练习】BZOJ3309 BZOJ3944 BZOJ4176

BZOJ3309DZYLovesMath【题目】原题地址对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3*5^1*7^2)=3,f(10007)=1,f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j))))(i=1..a,j=1..b)。【解题思路】Ans=∑ad=1f(d)∑⌊ad⌋i=1∑⌊bd⌋j=1[(i,j)=1]Ans=∑
Dream_Lolita·2018-07-18 19:53

【莫比乌斯反演-杜教筛练习】BZOJ3309 BZOJ3944 BZOJ4176

BZOJ3309DZYLovesMath【题目】原题地址对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3*5^1*7^2)=3,f(10007)=1,f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j))))(i=1..a,j=1..b)。【解题思路】Ans=∑ad=1f(d)∑⌊ad⌋i=1∑⌊bd⌋j=1[(i,j)=1]Ans=∑
Dream_Lolita·2018-07-18 19:53

[BZOJ3309] DZY Loves Math - 莫比乌斯反演

先链popoqqq大爷的题解  然后看本蒟蒻口胡（雾），毕竟50题了qwq  嗯首先莫比乌斯反演在popoqqq大爷的题解里面已经很详细了。。  然后我就贴代码放筛法了……莫比乌斯反演一下，O(n)预处理，O(Tk)分块查询。。k=两个输入的数的约数交集的大小--  然后就A了啊--（其实我还不是很懂啊qwq所以太弱也讲不清什么qwq#include"stdio.h" #include"math.
whzzt·2016-05-11 23:00

BZOJ3309: DZY Loves Math

推G(x)的时候好神啊！！！题解：http://blog.csdn.net/popoqqq/article/details/42122413#include #include usingnamespacestd; #definelllonglong charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a
liutian429073576·2016-03-17 11:00

BZOJ3309 : DZY Loves Math

莫比乌斯反演得 $ans=\sum g[i]\frac{a}{i}\frac{b}{i}$ 其中$g[i]=\sum_{j|i}f[j]\mu(\frac{i}{j})$ 由f和miu的性质可得 设$n=p[1]^{a[1]}p[2]^{a[2]}...p[k]^{a[k]}$ 若存在$a[i]$不等于$a[j]$，则$g[n]=0$ 否则$g[n]=(-1)^{k+1}$ 线性筛$
·2015-10-31 16:54
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他