摘要：
【传送门：BZOJ2154&BZOJ2693】 简要题意： 给出n,m，求$\sum_{i=1}^{n}\sum_{j=1}^{m}LCM(i,j)$ 题解： 莫比乌斯反演（因为BZOJ2693是多组数据，数据强一点，所以代码用BZOJ2693的） 设n<m，原式等于$\sum_{i=1}^{n}\ 阅读全文
posted @ 2018-10-24 20:25
Star_Feel
阅读(221)
评论(0)
推荐(0)
摘要：
【传送门：BZOJ2005】 简要题意： 给出n*m个格子，位置从(1,1)到(n,m) 在(0,0)的位置上有一个机器，如果(x,y)这个点与(0,0)的连线上覆盖了k个点（不包括(0,0)和(x,y)），则这个点的代价为2*k+1 求出所有n*m个点的代价和 题解： 莫比乌斯反演 显然代价和等于 阅读全文
posted @ 2018-10-24 10:21
Star_Feel
阅读(187)
评论(0)
推荐(0)
摘要：
【传送门：BZOJ2820】 简要题意： 给出n,m，求出满足x<=n,y<=m的数对中gcd(x,y)为质数的数对数 题解： 莫比乌斯反演 设F(t)为gcd(x,y)%t==0的数对数，f(t)为gcd(x,y)==t的数对数，F(t)=(n/i)*(m/i) 然后可以得到$F(n)=\sum_ 阅读全文
posted @ 2018-10-24 09:09
Star_Feel
阅读(175)
评论(0)
推荐(0)
摘要：
【传送门：BZOJ2301】 简要题意： 给出a,b,c,d,k，求出满足a<=x<=b，c<=y<=d的数对中gcd(x,y)==k的数对数 题解： 莫比乌斯反演模板题 设F(t)为gcd(x,y)%t==0的数对数，f(t)为gcd(x,y)==t的数对数 然后可以得到$F(n)=\sum_{n 阅读全文
posted @ 2018-10-24 08:34
Star_Feel
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号