题意：求n和m之间的全部数的素因子个数的最大gcd值。 分析：这题好恶心。看着就是一颗线段树。但本题有一定的规律，我也是后来才发现，我还没推出这个规律。就不说了，就用纯线段树解答吧。由于个点数都小于1000000所以素因子个数不会超过7个所以建一个线段树，最以下一层是每一个节点的素因子个数为1，2。 ...
分类：
其他好文 时间：
2018-01-13 18:55:26
阅读次数：
163
// hdu5317 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. // ...
分类：
其他好文 时间：
2017-07-13 12:34:32
阅读次数：
166
题目链接：HDU 5317 RGCDQ 题意：定义函数F(x)为x的不同的素因子且小于等于x的个数。询问[l,r]区间中gcd(F(i),F(j))的最大值。 思路：暴力预处理出全部的合数分解结果。发现F(x)最大也仅仅有7。之后就是暴力求出全部1到7出现次数的前缀和。询问的时候就打到O(1)了。 ...
分类：
其他好文 时间：
2017-06-07 14:31:36
阅读次数：
149
2015 HDU 多校联赛 5317 RGCDQ 筛法求解 题目 http://acm.hdu.edu.cn/showproblem.php?pid=5317 本题的数据量非常大，測试样例多。数据量大， 所以必须做预处理。也就是用筛法求出全部的F[x]，将全部F[x] 打印出来发现。事实上结果不大， ...
分类：
其他好文 时间：
2017-04-19 12:43:26
阅读次数：
236
RGCDQ Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2818 Accepted Submission(s): 1108 Problem D ...
分类：
其他好文 时间：
2016-08-21 12:15:48
阅读次数：
189
题意：求n和m之间的所有数的素因子个数的最大gcd值。
分析：这题好恶心，看着就是一颗线段树，但本题有一定的规律，我也是后来才发现，我还没推出这个规律，就不说了，就用纯线段树解答吧。因为个点数都小于1000000所以素因子个数不会超过7个所以建一个线段树，最下面一层是每个节点的素因子个数为1，2，3，4，5，6，7的有多少个，父节点求和，最终查询的是n到m之间有多少个1，2，3，4，5，6，7然...
分类：
其他好文 时间：
2016-03-23 22:28:08
阅读次数：
255
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317fn表示n的质因数个数，给定区间，求区间内两数的GCD的最大值。预处理出f之后再查询。注意f 2 #include 3 #include 4 #include 5 #include 6 #i...
分类：
其他好文 时间：
2015-09-05 17:36:46
阅读次数：
147
题意：F(x)表示数x质因子的个数，对于给定的区间(L,R)，求maxGcd(F(i),F(j)) (l
思路：打表。2*3*5*7*11*13*17*19>MAXN，所以一个数最多只有7个质因子。
#include
#include
#include
#define MAXN 1000010
using namespace std;
int isp[MAXN];
int sum[MAXN]...
分类：
其他好文 时间：
2015-08-27 13:22:12
阅读次数：
188
RGCDQ
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1963 Accepted Submission(s): 830
Problem Description
Mr. Hdu is interested in...
分类：
其他好文 时间：
2015-08-18 19:20:41
阅读次数：
149
题意：给定区间[a,b](a,b#include#include#includeusing namespace std;int s[1000100][8];int t,n,m,num;int vis[1000100],su[1000100];void biao(){ int i,j,k; ...
分类：
其他好文 时间：
2015-08-09 18:26:37
阅读次数：
143
