时间限制: 1Sec 内存限制: 128MB 提交: 12 解决: 10 时间限制: 1Sec 内存限制: 128MB 提交: 12 解决: 10 时间限制: 1Sec 内存限制: 128MB 提交: 12 解决: 10 题目描述 3000米长跑时，围观党们兴高采烈地预测着 最后的排名。因为他们来自 ...
分类：
编程语言 时间：
2018-04-25 22:00:26
阅读次数：
302
BZOJ_4176_Lucas的数论_杜教筛+莫比乌斯反演 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 ...
分类：
其他好文 时间：
2018-04-22 13:07:26
阅读次数：
162
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
借鉴了巨巨的代码，学会看数据量。 题解：预处理得到每个Val的所有合约数，因为最大的Val才10000。然后在DFS的过程中，对每个节点u，先减去已经存在的u的合约数个数，当回溯到这个节点u的时候，加上u的合约数的个数（子树里面的合约数）。 ...
分类：
其他好文 时间：
2018-04-21 13:31:34
阅读次数：
168
数论分块： 大致就是求类似于$ \sum\limits_{i=1}^m \left\lfloor\frac{m}{i}\right\rfloor$的值的方法 首先发现$ \left\lfloor\frac{m}{i}\right\rfloor$最多只有$ 2*\sqrt{m}$种取值 观察到对于i， ...
分类：
其他好文 时间：
2018-04-16 23:55:39
阅读次数：
200
[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
"原题链接" 题目描述 设$d(x)$为$x$的约数个数，给定$N、M$，求$\sum_{i=1}^{N}\sum_{j=1}^{m}d(ij)$ 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一 ...
分类：
其他好文 时间：
2018-03-29 02:13:14
阅读次数：
231
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(x)为x的约数个数，给定N、M，求 \sum^N_{i=1}\sum^M_{j=1}d(ij)∑i=1N?∑j=1M?d(ij) 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一个 ...
分类：
其他好文 时间：
2018-03-10 17:47:57
阅读次数：
214
