Description 设 $d(x)$ 为 $x$ 的约数个数，给定 $N$ 、$M$，求 $\sum\limits_{i=1}^N \sum\limits_{j=1}^M d(ij)$ Input 输入文件包含多组测试数据。 第一行，一个整数 $T$ ，表示测试数据的组数。 接下来的 $T$ 行 ...
分类：
其他好文 时间：
2019-03-15 23:18:32
阅读次数：
289
www.cnblogs.com/shaokele/ bzoj3994: [SDOI2015]约数个数和 Time Limit: 20 Sec Memory Limit: 128 MB Description 设d(x)为x的约数个数，给定N、M，求 $\sum_{i=1}^{n}\sum_{j=1} ...
分类：
其他好文 时间：
2018-05-30 21:24:32
阅读次数：
123
BZOJ3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求$$\sum^N_{i=1}\sum^M_{j=1}d(ij)$$ Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 ...
分类：
其他好文 时间：
2018-05-08 23:53:41
阅读次数：
218
http://www.lydsy.com/JudgeOnline/problem.php?id=3994 https://www.luogu.org/problemnew/show/P3327 sub 参考：https://blog.csdn.net/zmoiynlp/article/details ...
分类：
其他好文 时间：
2018-03-24 23:49:25
阅读次数：
204
题目链接 "bzoj 3994: [SDOI2015]约数个数和" 题解 结论与结论的证明参考了rqy的博客 计算$d(ij)$时，把ij的每个约数d映射到$(a=gcd(d,i),b=(gcd(d,i),\frac{d}{gcd(d, i)})$ 可知$a,b$分别是$i,j$的因数，且$(a,b ...
分类：
其他好文 时间：
2018-03-11 17:35:09
阅读次数：
188
题面： 传送门 思路： 首先，我们需要证明一个结论：d(i*j)等于sigma(gcd(x,y)==1)，其中x为i的约数，y为j的约数 对于nm的每一个质因子pi分别考虑，设n = pi^ai + n'，m = pi^bi + m' 那么显然质因子pi对d(nm)的贡献为(ai+bi+1) 同理， ...
分类：
其他好文 时间：
2018-03-02 14:36:53
阅读次数：
178
[BZOJ][1] [Luogu][2] 题意： 给定n，m，求$\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)$，其中$d(x)$表示x的约数个数。多组数据，n,m include using namespace std; define ll long long const i ...
分类：
其他好文 时间：
2018-01-09 16:51:12
阅读次数：
186
http://www.lydsy.com/JudgeOnline/problem.php?id=3994 设d(x)为x的约数个数，给定N、M，求 用到的一个结论： 证明： 枚举n的约数i，枚举m的约数j 那么i*j一定是n*m的约数 d（nm）相当于不同的i*j 的个数 若i， j 不互质 设gc ...
分类：
其他好文 时间：
2018-01-07 20:16:16
阅读次数：
151
Description 设d(x)为x的约数个数，给定N、M，求$\sum_{i=1}^n\sum_{j=1}^md(i, j)$ 设d(x)为x的约数个数，给定N、M，求$\sum_{i=1}^n\sum_{j=1}^md(i, j)$ Input 输入文件包含多组测试数据。 第一行，一个整数T， ...
分类：
其他好文 时间：
2017-08-17 10:38:26
阅读次数：
210
题目描述 设d(x)为x的约数个数，给定N、M，求 输入 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输出 T行，每行一个整数，表示你所求的答案。 样例输入 2 ...
分类：
其他好文 时间：
2017-06-13 12:35:05
阅读次数：
162
