石家庄哪里做微网站,有哪些网站做的比较好看的,岳阳市官网,wordpress小游戏插件刚开始一直把题意看错了。。。体测完智商急剧下降
正确理解题意以后自己写一直wa#xff0c;而且并不知道是哪里的问题#xff0c;在网上看了一下其他人写的改了改自己的就过了#xff0c;可是之前的还是不知道为什么不对。
题意大概就是有一个置换群#xff0c;问运算多…刚开始一直把题意看错了。。。体测完智商急剧下降
正确理解题意以后自己写一直wa而且并不知道是哪里的问题在网上看了一下其他人写的改了改自己的就过了可是之前的还是不知道为什么不对。
题意大概就是有一个置换群问运算多少次会出现给定的样子。我们可以求出每个元素需要运算多少次到达给定的样子记为r[i]r[i]r[i],再计算出运算多少次是一个循环记为m[i]m[i]m[i]则最后的次数x为x%mr的同余方程的解。
AC代码
#includecstdio
#includecstring
#includecstdlib
#includealgorithm
#includeiostream
#includecmath
#includectime
#includeclimits
#includequeue
#includevector
#includeset
#includemap
using namespace std;typedef long long ll;
const ll INF0x3f3f3f3f;
const ll MAXN1e35;ll a[MAXN],b[MAXN],m[MAXN],r[MAXN],vis[MAXN],tmp[MAXN],nxt[MAXN];
ll n,ans;void ex_gcd(ll a,ll b,ll d,ll x,ll y)
{if(!b) {da; x1; y0;}else{ex_gcd(b,a%b,d,y,x); y-(a/b)*x;}
}bool ex_crt(ll M,ll R)
{M1; R0; ll d,k,kk,c;for(ll i1;in;i){if(m[i]0 r[i]0) continue;cr[i]-R;ex_gcd(M,m[i],d,k,kk);if(c%d) return false;kc/d*k%(m[i]/d); Rk*M; M*m[i]/d; R%M;}R(RM)%M;return true;
}void test()
{printf(\n);printf(m: ); for(ll i1;in;i)printf(%d ,m[i]); printf(\n);printf(r: ); for(ll i1;in;i)printf(%d ,r[i]); printf(\n);printf(\n);
}bool solve()
{ll t,cnt;memset(m,0,sizeof(m));memset(r,-1,sizeof(r));/*for(ll i1;in;i){cnt0; ti;if(a[i]i){if(b[i]!i) return false;m[i]0; r[i]0; continue;}while(a[t]!i){if(r[i]-1 tb[i]) r[i]cnt;ta[t]; cnt;}m[i]cnt1; if(r[i]-1) return false;}*/memset(vis,false,sizeof(vis));for(int i1;in;i) tmp[i]i;cnt0;while(cnt!n){for(int i1;in;i){nxt[i]tmp[a[i]]; if(vis[i]) continue;m[i];if(nxt[i]i){cnt; vis[i]true;}if(nxt[i]b[i]) r[i]m[i];}for(int i1;in;i) tmp[i]nxt[i];}for(int i1;in;i){if(r[i]0) return false; r[i]%m[i];}//test();ll M,R;if(ex_crt(M,R))ansR;else return false;return true;
}int main()
{while(~scanf(%lld,n) n){bool flagtrue;for(ll i1;in;i) scanf(%lld,a[i]);for(ll i1;in;i) {scanf(%lld,b[i]);if(flag b[i]!flag) flagfalse;}if(flag){printf(0\n);continue;}if(solve()){printf(%lld\n,ans);}else{printf(-1\n);}}return 0;
}我自己写的代码是求m和r的部分有问题并不知道为什么。。。难受
