题目描述 Having decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he has hit the gold as within a few days c ...
分类：
其他好文 时间：
2017-08-26 11:35:43
阅读次数：
162
我和数论没完了。。这题就是要找 a ∈ [mn1, mx1], b ∈ [mn2, mx2] 的最大 gcd(a, b)不妨设 mx1 mn2则答案就是mx1否则我们要找到一个最大的x使得a ∈ [mn1 / x, mx1 / x], b ∈ [mn2 / x, mx2 / x], 满足gcd(a....
分类：
其他好文 时间：
2015-02-16 19:32:51
阅读次数：
135
题目大意：给定a,b,c,d，多次询问a
考虑枚举n=Gcd(x,y)，那么[a,b]和[c,d]两个区间内存在n的倍数当且仅当floor(b/n)>floor((a-1)/n)且floor(d/n)>floor((c-1)/n)ぽい
由于后面的式子最多有O(√max(b,d))个取值，因此枚举商就可以了ぽい
1L和2L写了啥ぽい- -
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-12 21:05:49
阅读次数：
221
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3834题意：求max（gcd（i，j）） 其中 a=k这很好办，我们只要判断 b/k>(a-1)/k &&d/k>(c-1)/k 那我们枚举是个好方法，但是超时，我们发现上面的四个值每个都只有根号...
分类：
其他好文 时间：
2015-01-06 19:50:38
阅读次数：
134
