even_bao的博客

【题目链接】          点击打开链接【算法】          G中最大的数一定也是a中最大的数。          G中次大的数一定也是a中次大的数。          第三、第四可能是由最大和次大的gcd产生的         那么就不难想到下面的算法：         1. 令p为G中最大的数。在G中删除p，a中加入p。         2 . 对于a中的所有其他数(设为q)，在G中...

【题目链接】           点击打开链接【算法】      设取的所有数都是k的约数，则这些数的lcm必然不大于k。      对于[1, m]中的每个数，统计a中有多少个数是它的约数即可。【代码】         #include<bits/stdc++.h>using namespace std;typedef long long ll;const ll MAXN = ...

【题目链接】           点击打开链接【算法】         若gcd(s1,s2,s3....sk) > 1，         则说明 ： 一定存在一个整数d满足d|s1,d|s2,d|s3....,d|sk         因为我们要使|s|尽可能大，所以d是一个质数         对每个数进行质因数分解即可【代码】          #include<bits/std...

【题目链接】          点击打开链接【算法】          gcd(a,a+1) = 1          所以当a = b时，答案为a，否则为1【代码】          #include<bits/stdc++.h>using namespace std;string a,b;int main() { cin >> a >> ...

【题目链接】           点击打开链接【算法】          1.关于求最大公约数的算法          若使用辗转相除法，那么显然会超时          不妨这样思考 ：          要求gcd(a,b),          若a为偶数，b为偶数，则gcd(a,b) = 2 * gcd(a/2,b/2)          若a为偶数，b为奇数，则gcd(a,b) = gcd...