估计是2022写的最多的代码了吧

蓝桥杯4.9
仅留念用（似乎这一天带有很多色彩不是吗）

#include<iostream>
using namespace std;
const int N= 200010;
long long a[N];
long long qz[N];
int main()
{
	int n;
	cin>>n;
	long long ans=0;
	for(int i=1;i<=n;i++) scanf("%d",a+i);
	for(int i=1;i<=n;i++) qz[i]+=qz[i-1]+a[i];
	for(int i=1;i<=n;i++)
		ans+=a[i]*(qz[n]-qz[i]);
	cout<<ans<<endl;
	return 0;
}

/*input
*/
#include<iostream>
using namespace std;
int vis[10][10];
bool dfs(int c)
{
	int p=0;
	int m=0;
	for(int i=1;i<=2;i++)
	{
		for(int j=1;j<=4;j++)
		{
			if(vis[i][j]) continue;
			p++;
			vis[i][j]=1;
			m+=dfs(c^1);
			vis[i][j]=0;
 		}
	}
	for(int i=1;i<=2;i++)
	{
		for(int j=1;j<=3;j++)
		{
			if(vis[i][j]||vis[i][j+1]) continue;
			p++;
			vis[i][j]=vis[i][j+1]=1;
			m+=dfs(c^1);
			vis[i][j]=vis[i][j+1]=0;
 		}
	}
	if(!p) return c^1; 
	if(c) return m==p;
	else  return m;
}
int main()
{
	vis[1][1]=1;
	vis[1][2]=1;
	vis[1][3]=1;
	vis[1][4]=1;
	vis[2][1]=1;
	// vis[2][2]=1;
	// vis[2][3]=1;
	cout<<dfs(1);
}

#include<iostream>
using namespace std;
const int N= 2000010;
int a[N];
int idx[N];
int f[N];
int main()
{
	int n,m;
	long long x;
	cin>>n>>m>>x;
	for(int i=1;i<=n;i++) f[i]=N;
	for(int i=1;i<=n;i++) {
		scanf("%d",a+i);
		long long p=x^a[i];
		if(p<N&&idx[p]>0) f[idx[p]]=min(f[idx[p]],i);
		idx[a[i]]=i;
	}
	for(int i=n-1;i;i--) f[i]=min(f[i],f[i+1]);
	for(int i=1;i<=m;i++)
	{
		int l,r;
		scanf("%d%d",&l,&r);
		if(f[l]<=r) puts("yes");
		else puts("no");
	}
	return 0;
}

#include<iostream>
using namespace std;
const int N= 100010;
const int mod=998244353;
long long ksm(long long x,long long y)
{
	long long ans=1;
	while(y)
	{
		if(y&1) ans=ans*x%mod;
		y>>=1;
		x=x*x%mod;
	}
	return ans;
}
long long f[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		long long x,y;
		scanf("%ld%ld",&x,&y);
		x=y-x;
		f[i]=(((f[i-1]+1)*y%mod)*ksm(x,mod-2))%mod;
	}
	cout<<f[n]<<endl;
	return 0;
}

#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N];
int n,x;
bool query(int len)
{
	long long cnt=0;
	for(int i=1;i<=len;i++)
	{
		int mi=1e9+10;
		for(int j=0;i+j*len<n;j++)
			mi=min(mi,a[i+j*len]);
		cnt+=mi;
	}
	return cnt>=x*2;
}
int main()
{
	cin>>n>>x;
	for(int i=1;i<n;i++) scanf("%d",a+i);
	int l=1,r=n,mid=l+r>>1;
	while(l<r)
	{
		if(query(mid)) r=mid;
		else l=mid+1;
		mid=l+r>>1;
	}
	cout<<l<<endl;
	return 0;
}



//修改版

/*input
5 1
1 0 1 0
*/

#include<iostream>
using namespace std;
const int N=1e5+10;
long long a[N],b[N],p[N];
int n,x;
bool query(int len)
{
	b[0]=p[0]=1e10;
	long long cnt=0;
	for(int i=1;i<n;i++)
	{
		b[i]=min(a[i],p[i-1]);
		p[i]=p[i-1];
		if(i-len>=0)
		{
			b[i-len]-=b[i];
			if(b[i-len]>0) p[i]-=b[i-len];
			else b[i-len+1]+=b[i-len];
		}
		else b[0]-=b[i];
	}
	return p[n-1]>=2*x;
}
int main()
{
	cin>>n>>x;
	for(int i=1;i<n;i++) scanf("%lld",a+i);
	query(4);
	int l=1,r=n,mid=l+r>>1;
	while(l<r)
	{
		if(query(mid)) r=mid;
		else l=mid+1;
		mid=l+r>>1;
	}
	cout<<l<<endl;
	return 0;
}

#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N],xl[N],f[N],cnt;
int main()
{
	int n,k,p=0,ans=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++) scanf("%d",a+i);
	for(int i=1;i<=n;i++)
	{
		int idx;
		if(!cnt||a[i]>=a[xl[cnt]]) idx=++cnt;
		else 
		{
			int l=1,r=cnt,mid=l+r>>1;
			while(l<r)
			{
				if(a[xl[mid]]>a[i]) r=mid;
				else l=mid+1;
				mid=l+r>>1;
			}
			idx=l;
//			cout<<"---------------"<<endl;
//			for(int i=1;i<=xl[0];i++) cout<<xl[i]<<' ';puts("");
//			cout<<i<<' '<<l<<endl;
		}
		xl[idx]=i;
		//cout<<xl[idx-1]<<' '<<f[xl[idx-1]]<<endl;
		f[i]=min(k,i-xl[idx-1]-1+f[xl[idx-1]]);
		//cout<<f[i]<<endl;
		ans=max(ans,idx+min(k,f[i]+n-i));
	}
	cout<<ans<<endl;
	
	return 0;
}

#include<iostream>
using namespace std;
int main()
{
	cout<<"1 1 3 4 -1"<<endl;
	return 0;
}

#include<iostream>
#include<algorithm>
#include<cmath>
#include<map>
using namespace std;
const int N=1e6+10;

map<int,int> mp;
long long read()
{
	long long ans=0;
	char c=getchar();
	while(c<'0'||c>'9') c=getchar();
	while(c>='0'&&c<='9') ans=(ans<<3)+(ans<<1)+c-'0',c=getchar();
	return ans;
}
int xl[N];
bool query(long long x)
{
	long long p=sqrt(x)+1;
	for(int i=1;xl[i]<=p;i++)
	{
		if(x%xl[i]==0)
		{
			long long q=x/xl[i];
			if(mp[q]) return true;
		}
	}
	return false;
}
int main()
{
	for(long long i=2;i<=35000;i++)
	{
		long long p=i*i;
		while(p<1e9)
		{
			xl[++xl[0]]=p;
			p*=i;		
		}	
	}
	xl[++xl[0]]=1;
	sort(xl+1,xl+xl[0]+1);
	for(int i=1;i<=xl[0];i++) mp[xl[i]]=1;
	int t;
 	t=read();
	
	while(t--)
	{
		long long x=read();
		if(query(x)) puts("yes");
		else puts("no");
	}
	return 0;
}

#include<iostream>
using namespace std;
int main()
{
	cout<<"15"<<endl;
	cout<<"6"<<endl;
	cout<<"UNKNOWN"<<endl;
	return 0;
}