题意：n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。 解法:（1）对于最短时 ...
分类：
其他好文 时间：
2017-06-02 23:03:12
阅读次数：
262
1.LCM Range最小公倍数 其实就是求 l 到 r 这么多自然数的最小公倍数。 需要注意LCM的求法， 理论：a与b的最小公倍数＝a*b/gcd(a,b)。 这里，lcm=ans*i*gcd(ans,i) 在后面的学习中由于ans*i可能很大，容易爆 所以可以写作：lcm=ans*gcd(an ...
分类：
其他好文 时间：
2017-05-29 22:23:21
阅读次数：
333
20170529-3数论_gcd 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081020 1 最小公倍数 lcm.in lcm.out 1s 256MB 最小公倍数 1 03数论_gcd 120912 2 最大公约数 gcd.in gcd.out 1s 256M 数 ...
分类：
其他好文 时间：
2017-05-29 21:44:51
阅读次数：
338
GCD & LCM Inverse 题目：http://poj.org/problem?id=2429 题意： 给你两个数的gcd和lcm，[1, 2^63)。求a,b。使得a+b最小。 思路： lcm = a * b / gcd 将lcm/gcd之后进行大数分解。形成a^x1 * b^x2 * c ...
分类：
其他好文 时间：
2017-05-29 11:54:43
阅读次数：
206
http://www.blogjava.net/DLevin/archive/2011/09/13/358497.html http://blog.csdn.net/sum_rain/article/details/39892219 http://www.blogjava.net/DLevin/ar ...
分类：
编程语言 时间：
2017-05-27 10:46:45
阅读次数：
320
【算法】欧几里德算法 #include<cstdio> int gcd(int a,int b) {return b==0?a:gcd(b,a%b);} int main() { int a,b; scanf("%d%d",&a,&b); printf("%lld",1ll*a*b/gcd(a,b) ...
分类：
其他好文 时间：
2017-05-26 19:39:33
阅读次数：
142
什么都不会只能学数论QAQ 英文原题不贴了 题意： 有一张N*M的表格，i行j列的元素是gcd(i,j)读入一个长度为k，元素大小不超过10^12的序列a[1..k]，问这个序列是否在表格的某一行中出现过 1<=N,M<=10^121<=k<=10^4 恩 首先显然x=lcm(a[i]) 然后(y+ ...
分类：
其他好文 时间：
2017-05-26 18:59:26
阅读次数：
185
分析:考虑从1到n所有数的质因数分解，记录每个质数的最高次数，同理从n+1循环到2n，如果循环到m时每个质因子的次数都不低于所记录的，则跳出循环，结果即为m。先预处理质数，复杂度为O(nlongn)。 ...
分类：
其他好文 时间：
2017-05-26 17:29:55
阅读次数：
211
现在感觉反演好多都是套路QAQ…… 现在没有爱蜜莉雅碳陪我做题啦TAT ...
分类：
其他好文 时间：
2017-05-25 00:12:30
阅读次数：
181
Yesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (Least common multiple) of two positive numbers can be solved eas ...
分类：
其他好文 时间：
2017-05-24 20:14:29
阅读次数：
259
