ACkingdom的博客

题目链接思路：所有是最小值的倍数的数都可以进行交换，其他数的位置不会发生改变，所以我们只需要看这些数排序之后与排序之前的位置是否一样即可。代码：#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=2e6+7;const int M=2e4+5;const double eps=1e-8;con

题目链接题意：求n以内任意两个数的最大公约数的最大值。思路：两个不同的数的最大公约数最大值就是偶数和他除以二之后的数的最大公约数，所以我们只需要求离n最近的偶数/2即可。代码：#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=3e5+5;const

题目链接题意：给你一个数组，求数组中所有元素之间的lcm的gcd。思路：公式推理题（暴力跑铁定T），最终你可以推理得到这个公试：GCD(LCM(a,b),LCM(a,c))=a*GCD(b,c)/GCD(a,b,c);所以你只需要求出一个元素之后所有元素的GCD，再放入公式就可以得出答案了。代码：#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_

添加链接描述题意：给你三个数a，b，q，查询q次，每次一个区间，寻找该区间内有多少个x，使得(x%b)%a!=(x%a)%b.思路：先求a，b的最小公倍数，每个最小公倍数是一个循环，我们只需要求所查询的区间内有多少个完整的最小公倍数区间，再加上其余不完整的部分就ok。代码：#include<bits/stdc++.h>using namespace std;const int N=1e5+5;const int inf=0x7fffffff;const int mod=1e9