http://www.spoj.com/problems/VLATTICE/en/ 题意： 给一个长度为N的正方形，从（0,0,0）能看到多少个点。 思路：这道题其实和能量采集是差不多的，只不过从二维上升到了三维。 分三部分计算： ①坐标值上的点，只有3个。 ②与原点相邻的三个表面上的点，需满足gc ...
分类：
其他好文 时间：
2017-07-31 10:09:40
阅读次数：
141
题意 ? 给定一个长度为 $n$ 的序列 $A = \left\{ a_1, a_2, ..., a_n \right\}$ . ? 问有多少个三元组 $(i, j, k)(i \ne j, i \ne k, j \ne k)$ , 满足 $\left\{ \begin{aligned} & a_i ...
分类：
其他好文 时间：
2017-07-29 16:27:32
阅读次数：
216
http://www.spoj.com/problems/PGCD/en/ 题意： 给出a，b区间，求该区间内满足gcd(x,y)=质数的个数。 思路： 设f（n）为 gcd（x，y）=p的个数，那么F（n）为 p | gcd（x，y）的个数，显然可得F（n）=（x/p）*（y/p）。 这道题目因为 ...
分类：
其他好文 时间：
2017-07-29 10:17:09
阅读次数：
129
http://www.lydsy.com/JudgeOnline/problem.php?id=2301 题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 思路： 先简单介绍一下莫比乌斯反演在数 ...
分类：
其他好文 时间：
2017-07-28 15:35:46
阅读次数：
153
对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 Input 第一行一个数T，表示询 ...
分类：
其他好文 时间：
2017-07-27 23:37:28
阅读次数：
356
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意: 对于 a, b, c, d, k . 有 x 属于 [a, b], y 属于 [c, d], 求 gcd(x, y) = k 的 x, y 的对数 . 其中 a = b = 1 . 注意 ...
分类：
其他好文 时间：
2017-07-27 23:35:17
阅读次数：
226
题意 $t$ 组询问, 每组询问给定 $n$ , 求 $\sum_{k = 1} ^ n [n, k]$ . $t \le 300000, n \le 1000000$ . 一些常用的式子以及证明 $\phi(n) = \sum_{d = 1} ^ n [(d, n) = 1]$ . 说明 用数学语 ...
分类：
其他好文 时间：
2017-07-26 15:43:41
阅读次数：
227
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来n行每行五个整数，分 ...
分类：
其他好文 时间：
2017-07-24 23:40:35
阅读次数：
222
Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a ，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少 ...
分类：
其他好文 时间：
2017-07-24 22:33:18
阅读次数：
117
