m0_51522003的博客

https://codeforces.com/contest/1656/problem/D 看n是否是让k个数分别%k的和，输出任意符合的k 构造题 n=(1+k)k/2+mk(m>=0) 2n=(1+k)k+2mk 2n=k(2m+k+1) k是奇数的话，2m+k+1就是偶数 k是偶数的话，2m+k+1就是奇数 也就是构造把2*n分解成奇数和偶数乘积 #include<bits/stdc++.h> using namespace std; typedef long long ll; in

https://codeforces.com/contest/1656/problem/C 问数组能否经过模若干个数达到相等 如果没有1，则一定是可以的 类似于0 2 3 4 从大到小一次模，最后全等于0 如果有1且存在差为1，则最后一定是有不同的 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+25; typedef long long ll; const int inf=0x3f3f3f3f; int a[max

https://codeforces.com/contest/1657/problem/C 注意题目中的最短前缀，而且比较特殊的是只有两个字符‘（’和‘）’ 如果a[i]==’)’,那么到下一个‘)'就是最短回文前缀，因为无论中间夹杂奇数个‘）’还是偶数个都是回文的 因为要求最短前缀，所以如果a[i]==’(’,那么最短的情况无非是两种（）和（(,一个是正则的一个是回文的，都符合，所以只要碰到（，就可以操作数++然后跳 #include<bits/stdc++.h> using namespac

将a排序 max->x1->max->x2>max->x3…->max; 1只球可以使max多消耗一次 令sum=a1+a2+a3+…a(n-1); 如果sum>=max ans=1; 如果sum<max ans=max-sum; 有个特例是全0 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; const int inf=0x3f3f3f3f; typedef l