![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
mousemjq
这个作者很懒,什么都没留下…
展开
-
【BZOJ3529】【SDOI2014】数表(莫比乌斯反演+树状数组)(好题)
Description有一张N×M的数表,其第i行第j列(1<=i <=N,1<=j<=M)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。Input输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a(|a| < =10^9)描述一组数据。Output对每组数据,输出一行一个整数,表示答案模2^31的值。Sample原创 2017-03-27 16:51:16 · 500 阅读 · 0 评论 -
【BZOJ3994】【SDOI2015】约数个数和(莫比乌斯反演)
Description设d(x)为x的约数个数,给定N、M,求 Input输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。OutputT行,每行一个整数,表示你所求的答案。Sample Input2 7 4 5 6Sample Output110 121HINT1<=N, M<=50000 1<=T<=50000题解: 写的第一道莫原创 2017-03-15 21:47:22 · 308 阅读 · 0 评论