首先n==1和a[0]==a[n-1]特判一下 然后我们随便看个例子,10101111010,我们以这样的思路去删除,枚举所有a[0]==a[i] and a[i+1]==a[n-1]的位置, 如果存在直接输出2. 我们来尝试证明一下, 所以我们只需要找到这样的位置即可,否则就输出0 #include <bits/stdc++.h> using namespace std; const int N=5e5+10; int a[N]; int n; int main(){ cin >> n; for(int i=0;i<n;i++) cin >> a[i...

根据题意算出期望即可   代码: #include <bits/stdc++.h> using namespace std; using ll=long long; const int mod=998244353; ll t,m,a,b,c; ll qmi(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%mod; a=a*a%mod; b>>=1; } return res; } int main(){ cin >> t; while(t--){ cin >> m >> a ...

该题考察模拟和4的倍数的性质.首先4的倍数最后2位是4的倍数,如136,36%4==0,故136为4的倍数,证明百度 此题需要向右移动字符串,我们需要特判3个东西  将这3个特判以后我们模拟即可,比如第二次移动是s[0]s[1],第三次是s[1]s[2],以此类推 #include <bits/stdc++.h> using namespace std; string s; int main(){ cin >> s; int n=s.size(),res=1;//因为有第三个特判,所以从1开始 if(n==1 && s[0]-'0'%4==0) {cou...

考虑特殊情况k==1,发现k至少为2,假设k==1,发现无论怎么放都不可能.另外k>n,不重复不能超过原本的元素,这个好理解. 剩下就是如何构造数组了,发现对于1 2 3 4,假设固定1 想让2 3 4全部错排,只需要全部向左移动一位,即3 4 2 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N]; int n,k; int main(){ cin >> n >> k; for(int i=0;i<n;i++) cin >> a[i];...

互质的小性质:  1.相邻两个数互质,如5,6   2.连续三个奇数互质,如1,3,5   3.连续两个偶数必定有公因子,如2,4  此题用到2,3,因为要最小,所以可以贪心的选择连续的奇数,然后插入一个偶数即可,列如: 1,2,3,5或者1,3,4,5 7,8,9,11或者7,9,10,11 可知最小位差6,即以6为循环 #include <bits/stdc++.h> using namespace std; int n,k; int main(){ cin >> n >> k; cout << k*(6*n-1) << endl...

题解说的好玄乎,其实就是分配律 该题数据范围过大,直接快速幂会超时,所以我们预处理质数的快速幂,利用线性筛和算术基本定理快速求出某个数的i^N #include <bits/stdc++.h> using namespace std; using ll=long long; const int N=2e7+10,mod=1e9+7; ll f[N],p[N],cnt; bool st[N]; ll n,ans; ll qmi(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%mod; a=a*a%mod; b>>...

写过素数的个数都知道想要快速找到l,r中间的符合条件的数,可利用筛法 #include <bits/stdc++.h> using namespace std; using ll=long long; const int N=1e8+10; int p[N],sum[N],cnt; bool vis[N],st[N]; int t; void init(){ for(int i=2;i<=N;i++){ if(!st[i]) p[cnt++]=i; for(int j=0;p[j]<=N/i;j++){ st[i*p[j]]=1; //如果st[i]为质数,i*p[j]...

解决数学公式的方法:贡献法,化简,拆开公式,贪心 此题需要将公式拆开(jb,打不出来+号) 预处理上面的值就可以了 #include <bits/stdc++.h> using namespace std; using ll=long long; const int N=1e5+10; ll a[N]; ll n,x,y,z; //(x^2-2*x*i-i^2)a_i //x^2*a_i-2*x*i*a_i-i^2*a_i int main(){ cin >> n; for(ll i=1;i<=n;i++){ cin >> a[i]; x+=a[i],...

此题使用dp的思想,记录之前所有的方案,然后看要加入的数能否构成答案,如果可以就加入答案,并计算这个数能构成的方案 用ans记录答案数,cnt记录前面能构成的数的个数 假设第一位为0,显然此时ans=1,那cnt为多少呢?假设为1,那就会构造出01,02这种不合法的数,故cnt为0 我们以第一位为1,模拟一下,ans=0,cnt=1 加入的数为0时,能构成的数0,1,10,即ans+cnt+1,前导0不计入cnt,cnt*2 加入的数为2时,能构成的数0,1,10,12,102,2,即ans+cnt+1,cnt*2+1 加入的数为3时,能构成的数0,1,10,12,102,2,13,103,1...