2014 年 8月 23 日随笔档案 - 一锅土豆

2014年8月23日

摘要： int dp[200050][20],a[200050];void rmq_st(int n){ int i,j; for(i=1;i#include #include #include #include #include using namespace std;const int MA... 阅读全文

posted @ 2014-08-23 19:37 一锅土豆阅读(148) 评论(0) 推荐(0) 编辑

题解大数拆分 POJ 2429

摘要：题意：给出两个数的gcd和lcm 求这两个数，要求为这两个数相加是所有满足条件的数的最小的那一对。做法：关于gcd和lcm有两个基本公式。1.a*b=gcd*lcm 2.a=k1*gcd,b=k2*gcd,c=lcm/gcd,得 k1*k2=c; 由公式2可得。对c进行拆分后所得所有因子，可任意分配... 阅读全文

posted @ 2014-08-23 16:50 一锅土豆阅读(169) 评论(0) 推荐(0) 编辑

模板素数判定，求合数因子

摘要： #include #include #include #include #include using namespace std;typedef long long int64;int64 gcd(int64 a,int64 b){ return b==0?a:gcd(b,a%b);}int6... 阅读全文

posted @ 2014-08-23 12:07 一锅土豆阅读(142) 评论(0) 推荐(0) 编辑