标签：bsp pen 输入输出格式 http 说明 open lld 代码 print
给定两个长度相同的序列，这两个序列至多有 1 处不同。你的任务是找出这处不同。
标程
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const int mo=998244353; template<class T> inline void read(T &x){ x=0; char ch=getchar(); while(ch<‘0‘||ch>‘9‘) ch=getchar(); while(ch>=‘0‘&&ch<=‘9‘){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();} } ll ksm(ll a,int p){ ll res=1; for(;p;p>>=1,a=a*a%mo) if(p&1) res=res*a%mo; return res; } int T,n,m; ll a,b,x; int main(){ read(T); while(T--){ read(n); a=b=0; for(int i=1;i<=n;++i){ read(x); a=(a+x*i)%mo; b=(b+(ll)i*i%mo*x)%mo; } for(int i=1;i<=n;++i){ read(x); a=(a-x*i)%mo; b=(b-(ll)i*i%mo*x)%mo; } if(!a) printf("0\n"); else printf("1 %lld\n",(b*ksm(a,mo-2)%mo+mo)%mo); } return 0; }
异或做法
#include<cstdio> #include<cstring> using namespace std; typedef long long ll; template<class T> inline void read(T &x){ x=0; char ch=getchar(); while(ch<‘0‘||ch>‘9‘) ch=getchar(); while(ch>=‘0‘&&ch<=‘9‘){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();} } int T,n; ll x,a; int f[33],cur,last; inline void solve(){ for(int i=1;i<=n;++i){ read(x); a^=x; cur=0; while(x){ if(x&1) f[cur]^=i; ++cur; x>>=1; } } } int main(){ read(T); while(T--){ read(n); a=0; memset(f,0,sizeof(f)); solve(); solve(); if(!a) printf("0\n"); else { cur=0; printf("1 "); while(a){ if(a&1){printf("%d\n",f[cur]); break;} ++cur; a>>=1; } } } return 0; }
标签：bsp pen 输入输出格式 http 说明 open lld 代码 print
原文地址：http://www.cnblogs.com/huihao/p/7748387.html
