#include<bits/stdc++.h> using namespace std; using ui=unsigned int; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//我们想要知道 阶乘的从右往左数第一个非零数字 那么 我们肯定要关注n!的最后几位数 那么n!的最后几位数可以通过如下方法获得 //直接模拟计算n!的过程 每一步都乘上当前的数 然后去...

#include<bits/stdc++.h> using namespace std; using ui=unsigned int; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//按题意模拟遍历寻找即可 但是这道题目没说清楚 假如有一个长度为5的回文串 其中长度为3的回文串也算合法的 //所以 这道题的ans 只会取 -1 2 3三个值 string s; i...

#include<bits/stdc++.h> using namespace std; using ui=unsigned int; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; int dep(int x) { int temp=x,k=0; while(temp>0) { int t=temp%10; if(t%2==0) { int a=x%10; return x-t*pow(...

#include<bits/stdc++.h> using namespace std; using ui=unsigned int; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; const ll mod=1e9+7; ll power(ll a,ll b,ll p) { ll ans=1; while(b>0) { if((b&1)==1) ans=(ans*a)%p; a=...

#include<bits/stdc++.h> using namespace std; using ui=unsigned int; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; const ll INF=-1e18; void solve() {//dp[i][j]表示以i,j为起点往下移动能获得的最大值 由于这道题会在原数组上进行dp 我们可以直接将原数组当作dp数组 //从最后一行向上...

#include<bits/stdc++.h> using namespace std; using ui=unsigned int; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//题目要求连续的一段 所以我们的ai和bi改变时 只能在二进制的最低位上进行+1 //已知有这样的限制 我们又能自然的想到 我们可以找出x和y的二进制中最长的连续相同的一段（并且位要对...

#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() {//先用小数据尝试 发现经过较少次数的调整后 a,b,c会相等 所以直接写一个暴力解 当a==b==c时break即可 如果直接暴力 大数据会超时 ll a,b,c,k; cin >> 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() {//看到这道题目 我们可能会想到要是没有绝对值就好了 因为这样L中的大部分项可以相互消除 //最后剩下BM方减去B1方 其实 只要Bi是不下降的 我们就可以把绝对值去掉 所以 可以先将数组排序 //然后对于长度为M的一段子数组 我们...

#include<bits/stdc++.h> using namespace std; using ui=unsigned int; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; const ll MOD=1e9+7; struct num { ll cop=0; ll one=0; ll zero=0; }; vector<num>dp(1e5+1); void solve()...

#include<bits/stdc++.h> using namespace std; using ui=unsigned int; 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)...

#include<bits/stdc++.h> using namespace std; using ui=unsigned int; 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; string s; cin >> s; if(s.back()=='0') { cout << -1; retur...

#include<bits/stdc++.h> using namespace std; using ui=unsigned int; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//对于一组相邻的偶数 例如2和4 我们要构造一组和他们的和相等的奇数 可以令前面的数减一后面的数加一 这样既得到了奇数 也没有改变和 //我们可以将此方法推广到多个偶数 让前n/2个偶...

#include<bits/stdc++.h> using namespace std; using ui=unsigned int; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//1可以是任何数的因子 所以我们可以构造数组使其异或和为1 易知奇数个1异或结果为1 所以当n为奇数时我们直接输出n个1即可 //当n为偶数时 我们知道n肯定是n的因子 我们可以构造数...

#include<bits/stdc++.h> using namespace std; using ui=unsigned int; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//我们可以把使用异或运算 将两个数异或起来 结果是相同的位数变成0 不同的变成1 最后统计1的个数即可 ui x,y; cin >> x >> y; ui an...