数论/莫比乌斯反演/线性筛 题解：http://www.cnblogs.com/zyfzyf/p/4218176.html JZPTAB的加强版？感觉线性筛好像还是不怎么会啊……sad 题目记下来，回头再复习复习 1 /*************************************...
分类：
其他好文 时间：
2015-06-15 18:37:37
阅读次数：
130
L - Minimum Sum LCM
Time
Limit:3000MS Memory Limit:0KB 64bit
IO Format:%lld & %llu
Submit Status Practice UVA
10791
题意：输入正整数n，找至少两个数，使得他们的LCM为n且要输出最小的和；
思路：既然LCM是n，那么一定是...
分类：
其他好文 时间：
2015-06-11 23:04:29
阅读次数：
123
L -Minimum Sum LCMTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 10791题意：输入正整数n，找至少两个数，使得他们的LCM为n且要输出最小的和；思路：既然LC...
分类：
其他好文 时间：
2015-06-11 22:42:52
阅读次数：
120
250
Description
给a,b的gcd为G，lcm为L，求min(a+b)
Solution
水题，把a,b都先除以G，然后枚举即可
Code#include
using namespace std;
#define pb push_back
#define mp make_pair
#define F first
#define S second...
分类：
其他好文 时间：
2015-06-11 16:57:51
阅读次数：
113
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对 素因数分解H -Pairs Forming LCMTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLi...
分类：
其他好文 时间：
2015-06-04 22:36:18
阅读次数：
357
链接 ：
??
http://acm.hdu.edu.cn/showproblem.php?pid=4497
如果G不是L的约数 就不可能找到三个数。
L的所有素因子一定包含G的所有素因子 并且次方数一定大于等于G的。只需要三个数 对于每一个素因子的次方数 三个的最小值是G的，最大值是L的。考虑三个对应的次方数都不一样，那么其中两个是确定的 一个是G的一个是L的 剩下的一个在G和L的之间。...
分类：
其他好文 时间：
2015-06-03 15:48:41
阅读次数：
112
题意：求满足gcd(x,y,z)=G,lcm(x,y,z)=L的x,y,z的解的个数。大致思路：首先如果L % G != 0那么无解，否则令u = L / G，问题变为，gcd(r,s,t)=1,lcm(r,s,t)=u的解的个数。然后将u分解质因数，令u=a1p1*...*akpk，考虑一种质因数...
分类：
其他好文 时间：
2015-06-03 06:06:57
阅读次数：
151
GCD and LCMTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4497DescriptionGiven two positive integers G and L, cou...
分类：
其他好文 时间：
2015-06-02 21:40:05
阅读次数：
122
