#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { int n,q,l,r; cin >> n >> q; vector<ll>v(n+1,0),pre(n+1,0);//原数组和前缀和数组 可以多开一个空间 方便构建数组 for(int i=1...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { ll x,y,a,b,c,d;//裴蜀定理的延申 可以去学习一下 cin >> x >> y >> a >> b >> c >> d;//对于方程ax+by=...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; ll F(ll x) { for(ll i=2;i*i<=x;i++) { if(x%i==0) return i; } return 1; } void solve() { ll n;//我们每次分解出ci的最小质因子即可 让ci除以最小质因子的结果当...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { int x,cnt=0;//我们可以筛出x的质因数个数 有几个代表会进行几轮 易知奇数个小红win 偶数个小紫win 计数然后判断即可 cin >> x; for(int i=2;i*i<=x;i++) { wh...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { ll n;//首先我们要知道lcm=a*b/gcd 因此 我们要增大a*b 减小gcd a*b是一个二次函数 求导可知a=n/2时最大 所以我们从a=n/2开始寻找最小gcd 我们只需要找到一组互质的数使gcd=1 cin &gt...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { string a,b;//注意到区间中每个数只相差1 所以如果只有一个数 gcd就是本身 如果一个数以上 gcd只能是1 另外输入的数可能极大 我们需要将其当成字符串输入 cin >> a >> b; if...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; i128 qpow(i128 a, i128 b, i128 mod) {//Miller Rabin模板代码 检验一个很大的数字是否为质数 记下来即可 无需理解 i128 ret = 1; while(b) { if(b & 1) ret = (re...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { int n,sum=0; cin >> n; for(int i=2;i*i<=n;i++)//将n所有的质因数分解出来 代价即为质因数之和 { while(n%i==0) { sum+=i; n/=i; } }...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { int n,cnt=0;//可以找出每一个数有几个质因数 方法如下 可以使用set记录个数 超过2就直接break cin >> n;//不过这样很慢 建议去学一下筛法 for(int i=2;i<=n;i++)...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { ll n; cin >> n; for(ll i=2;i*i<=n;i++)//一个非质数绝对可以分解成若干个质数的乘积 不用担心在寻找因数时会混进来非质数 因为这个非质数会被分解成若干个质数 { while(n...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { ll n,k,sum=0;//排序数组 最大的两个值相乘能做出的贡献肯定最多 所以对于从末尾开始的两个元素 如果满足条件就加上 不满足就跳过一个元素 cin >> n >> k;//10^5*10^5会溢出...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { ll a,b;//直接调用函数即可 但是不了解的一定要去学一下原理 cin >> a >> b; cout << gcd(a,b) << " " <<...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { int n;//简单的贪心 我们只需要比较某种药剂是单独购买贵还是合成贵即可 cin >> n; vector<int>a(n,0),b(n,0),c(n,0); for(int i=0;i<n;i+...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; struct node { int num; int cop=0; }; bool cmp(node x,node y) { return x.cop>y.cop; } void solve() { int n,m,k,l,d,x,y,p,q;//很简单...