做多校被虐成狗了---什么都不会啊～～还是觉得把能够想懂一点的，不管是看的别人的题解或者代码的，还是看的标程的，都记录一下--加油------1001 Magician1002 RGCDQ先筛素数，然后记录prime[1] = 2;prime[2] = 3;prime[3] = 5;prime[4]...
分类：
其他好文 时间：
2015-07-29 11:56:56
阅读次数：
107
题目链接：点击打开链接
题目大意：定义f(i)为组成i的素数的种类，求在区间[l,r]内的gcd(f(i),f(j)) (l
素数筛筛出10^6内的素数，求出每一个数的f(i)，可以发现f(i) 在计算区间的时候直接相减，判断一下最大的gcd
#include
#include
#include
#include
using namespace std ;
#define LL ...
分类：
其他好文 时间：
2015-07-29 10:19:31
阅读次数：
114
题目传送门 1 /* 2 题意：给一个区间，问任意两个数的素数因子的GCD最大 3 数学+dp：预处理出f[i]，发现f[i] 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 c...
分类：
其他好文 时间：
2015-07-29 09:02:36
阅读次数：
344
// hdu5371 RGCDQ
//
// 题目大意：
//
// 给定一个闭区间[l,r],定义f(x)是x的不同的质因子的个数
// 比如: 12 = 2 * 2 * 3，是两种，所以f(x) = 2，问max GCD(f[i],f[j])
// i,j在[l,r]范围内，并且i!=j.
//
// 解题思路:
//
// 首先伟大的W神发现了一个规...
分类：
其他好文 时间：
2015-07-29 01:01:53
阅读次数：
89
预处理出每个数有多少个不同的因数,因数最多不超过7
RGCDQ
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 641 Accepted Submission(s): 304
Problem Descri...
分类：
其他好文 时间：
2015-07-28 23:14:11
阅读次数：
114
HDU 5317 RGCDQ (素因子分解+预处理)...
分类：
其他好文 时间：
2015-07-28 23:09:21
阅读次数：
156
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317感觉好神奇呀，一堆数在一起可以找到规律，学长讲完后，觉得自己是如此的so youngf[x]不超过7的代码： 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-07-28 22:46:55
阅读次数：
145
首先计算出所有的f,这里容易超时，注意对优化。 易知f中的最大值为7，然后用一个数组d[i][j]记录f[1]到f[i]中有多少个j，这个用递推可得。 那么如果给定区间L, R, 则f[R][j] - f[L - 1][j]可算出1到7各出现了多少次， 根据这些次数就可以找出最大公约数了。代码如下：
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-07-28 21:16:48
阅读次数：
140
点击打开链接题目链接
RGCDQ
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 328 Accepted Submission(s): 164
Problem Description
Mr. H...
分类：
其他好文 时间：
2015-07-28 21:11:40
阅读次数：
121
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317题意：F[i]表示i的因子的数目。 询问区间 [L,R] 中 gcd(F[i],F[j]) （L<= i <= R,L<= j <= R）的最大值解法：用sum[i][j] 表示 前 i 个F值中有多少 j代码：#include
#include
#includ...
分类：
其他好文 时间：
2015-07-28 21:05:18
阅读次数：
145
