传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3994 【题解】 这是一个比较重要的等式，反演常见套路之一： 那么有了这个等式我们就可以感性推导化简 第一个等号到第二个等号待证。 然后我们又有，于是令 那么答案即为 接下来好像就是根号分段的事 ...
分类：
其他好文 时间：
2017-04-26 23:46:45
阅读次数：
245
Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下 ...
分类：
其他好文 时间：
2017-03-22 22:36:28
阅读次数：
153
http://www.lydsy.com/JudgeOnline/problem.php?id=3994好吧表示完全不会。建议先看一下Codeforces235E。不妨设$a\leq b$$\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}d(ij)$$=\sum\...
分类：
其他好文 时间：
2015-09-23 19:03:40
阅读次数：
193
智商太低了详细题解在这里http://blog.csdn.net/zmoiynlp/article/details/45176129 1 const max=50001; 2 var u,c,p:array[0..max] of longint; 3 g:array[0..max] of i...
分类：
其他好文 时间：
2015-06-05 00:15:59
阅读次数：
145
orz jcpwfloi= =窝本来写了的说。。。被JCPW大爷D惹。。。那就看他的好了！2333 1 /************************************************************** 2 Problem: 3994 3 User: ra...
分类：
其他好文 时间：
2015-04-19 14:37:40
阅读次数：
123
Orz jcpwfloi大爷！题目要求$$\sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} d(i \times j)$$我们首先可以推出一个非常简单的结论，就是$$\sum_{i = 1} ^ {n} d(i) = \sum_{i = 1} ^ {n} \biggl \l...
分类：
其他好文 时间：
2015-04-18 11:25:11
阅读次数：
115
题目大意：求∑ni=1∑mj=1d(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)
首先我们有一个很神的结论：
∑ni=1∑mj=1d(ij)=∑ni=1∑mj=1?ni??mj?[gcd(i,j)==1]\sum_{i=1}^n\sum_{j=1}^md(ij)=\sum_{i=1}^n\sum_{j=1}^m\lfloor\frac n i\rfloor\lfloor\fr...
分类：
其他好文 时间：
2015-04-16 17:33:50
阅读次数：
148
