【BZOJ3529】[Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < ...
分类：
编程语言 时间：
2017-11-26 12:35:51
阅读次数：
190
题目描述 有一张n×m的数表，其第i行第j列（1 <= i <= n ，1 <= j <= m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 输入 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| < =10 ...
分类：
编程语言 时间：
2017-11-24 14:57:01
阅读次数：
137
4176: Lucas的数论 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示 ...
分类：
其他好文 时间：
2017-11-22 20:16:54
阅读次数：
132
题意 求$\sum_{i=1}^{n}\sum_{j=1}^{n}(i,j)$ 枚举约数 $$ \begin{align} ans &=\sum_{d=1}^{n}\sum_{i=1}^{n}\sum_{j=1}^{n}[(i,j)=d] \\ &=\sum_{d=1}^{n}\sum_{i=1}^ ...
分类：
其他好文 时间：
2017-11-15 17:14:10
阅读次数：
226
其实我更想把他类比于符号函数，定义域N+，值域{-1，0，1} 定义函数： 根据定义有： 同时容易得出： 现定义公式： 代入到上述f(i)的求取，我们可以得到： 那么其中的μ(d)就是莫比乌斯函数，定义如下： （1）当d=1时，μ(d)=1； （2）当d=p1p2...pk为互异素数，μ(d)=-1 ...
分类：
其他好文 时间：
2017-11-08 00:52:17
阅读次数：
188
http://172.20.6.3/Problem_Show.asp?id=1518最开始只想到了n^2的写法，肯定要超时的，所以要对求gcd的过程进行优化。首先是前缀和容斥，很好理解。第二个优化大致如下：u为莫比乌斯函数，t为gcd(x,y)为i的倍数的数的个数；满足gcd(x,y)=1的数字对的 ...
分类：
其他好文 时间：
2017-11-05 20:04:21
阅读次数：
178
http://172.20.6.3/Problem_Show.asp?id=1375 网上搜推理图。 有一段没有写莫比乌斯反演都快忘了。。数学能力--，定理完全不会推，但是这道题整体来说应该是比较好写的（虽然我没写出来） 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2017-11-05 19:14:24
阅读次数：
90
给出2个数a, b，求LCM(a,b) + LCM(a+1,b) + .. + LCM(b,b)。 例如：a = 1, b = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果可能很大，输出Mod 10^9 + 7的结果。（测试数据为随机数 ...
分类：
其他好文 时间：
2017-10-19 09:22:08
阅读次数：
240
莫比乌斯 今年的多校比赛，莫比乌斯反演的题目经常出现，但是我们队对于这种题可以说是直接放掉，不是因为没学过，多少了解一些，但是也只是皮毛，导致根本就做不出来，其实想一想，其实次数多了，就可以看出原因了，没有过总结，没有过思考，昨天心血来潮，好好的看了一下莫比乌斯反演，有一点感悟！ 什么是莫比乌斯反演 ...
分类：
其他好文 时间：
2017-10-11 23:48:39
阅读次数：
268
询问第k个不是完全平方数或完全平方数整数倍的整数。1不视作完全平方数。 询问第k个不是完全平方数或完全平方数整数倍的整数。1不视作完全平方数。 输入格式 第一行一个数t表示t组数据。接下来t行每行一个整数表示k 第一行一个数t表示t组数据。接下来t行每行一个整数表示k 输出格式 t行，每行一个整数表 ...
分类：
其他好文 时间：
2017-10-09 22:50:54
阅读次数：
124
