【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2818 【题目大意】 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 【题解】 反演简单题。 【代码】 ...
分类：
其他好文 时间：
2017-07-19 15:27:19
阅读次数：
167
题目链接 这题求[1,n],[1,m]gcd为k的对数。而且没有顺序。 设F(n)为公约数为n的组数个数 f(n)为最大公约数为n的组数个数 然后在纸上手动验一下F(n)和f(n)的关系，直接套公式就好了。注意要删去重复的。 关于 莫比乌斯反演 的结论 ...
分类：
其他好文 时间：
2017-07-18 00:08:24
阅读次数：
130
莫比乌斯反演在许多情况下可以简化运算。 定理：F（n）和f（n）是定义在非负整数集合上的两个函数，并且满足条件F(n)=∑d|n f(d)。 附：∑d|n 的意思是对所有n的因子d求和。 那么，我们得到结论： f(n)=∑d|n μ(d)F(n/d) 在上面的公式中有一个μ(d)函数（莫比乌斯函数） ...
分类：
其他好文 时间：
2017-07-17 21:48:11
阅读次数：
97
半夜不睡写博客 1.Dirichlet卷积 定义2个数论函数f，g的Dirichlet卷积$(f*g)n=\sum_{d|n}f(d)g(\frac{n}{d})$ Dirichlet卷积满足交换律，结合律，加分分配律，若f,g为积性函数，则f*g也为积性函数 2.莫比乌斯反演 如果有2个函数f,g ...
分类：
其他好文 时间：
2017-07-08 00:28:17
阅读次数：
213
https://www.bnuoj.com/v3/contest_show.php?cid=9149#problem/I 【题意】 给定长度为l的一个数组，初始值为0；规定了两种操作： 【思路】 找到了一个讲解很清楚的博客http://www.cnblogs.com/flipped/p/HDU494 ...
分类：
编程语言 时间：
2017-07-07 20:07:10
阅读次数：
276
光 Description 天猫有一个长方形盒子，长宽分别为A，B。 这个长方形盒子的内壁全部是镜面。 天猫在这个盒子的左下方放了一个激光灯。 这个灯可以照向盒子内的任意角度。 现在天猫想要打开这个激光灯，但是他想让光线按照如下规则照射： 1.这束光必须恰好打到盒子边缘反射D次，并且不能碰到任意一个 ...
分类：
其他好文 时间：
2017-06-23 19:22:24
阅读次数：
211
【BZOJ2226】[Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multi ...
分类：
其他好文 时间：
2017-06-14 14:17:26
阅读次数：
160
题目描述 设d(x)为x的约数个数，给定N、M，求 输入 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输出 T行，每行一个整数，表示你所求的答案。 样例输入 2 ...
分类：
其他好文 时间：
2017-06-13 12:35:05
阅读次数：
162
题目描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表 ...
分类：
其他好文 时间：
2017-06-13 11:30:02
阅读次数：
244
【BZOJ2045】双亲数 Description 小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。 与正常双亲不太相同的是，对于同一个d，他 ...
分类：
其他好文 时间：
2017-06-13 10:16:18
阅读次数：
164
