codeforces 768 C Jon Snow and his Favourite Number(循环节）

题意：

有一个长度n的数列，琼恩有一个喜爱的数x，琼恩每次去隔一个 数对数列里的数异或，请问k次操作后数列里最大的数和最小的数分别是什么

解题思路：

这种题一般来说操作后的数列是有循环节的，然后看到群里qc爸爸问有没有循环节不是2的例子的时候就更确定了。先去模拟下操作，然后每次操作出来的数列都去和之前得到的数列比较，看看是否有相同的数列，如果有就找到循环节了，只要让k对应到这个循环节就可以求出答案

代码：

#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;int n, k, x;int a[maxn];int b[104][maxn];int c[maxn][3];int main(){    cin>>n>>k>>x;    int i, j=0;    c[j][0]=0;c[j][1]=maxn;    for(i=0; i<n; i++)    {        scanf("%d", &a[i]);        b[j][i]=a[i];        c[j][0]=b[j][i]>c[j][0]?b[j][i]:c[j][0];        c[j][1]=b[j][i]<c[j][1]?b[j][i]:c[j][1];    }    sort(a, a+n);//    for(i=0; i<n; i++)printf("%d ", a[i]);printf("\n");    j=1;    bool sam=true;    int s=0;    while(1)    {        for(i=0; i<n; i++)b[j][i]=b[j-1][i];        sort(b[j], b[j]+n);        for(i=0; i<n; i+=2){b[j][i]=b[j][i]^x;}sort(b[j], b[j]+n);        sam=true;        c[j][0]=0;c[j][1]=maxn;        for(i=0; i<n; i++)        {            c[j][0]=b[j][i]>c[j][0]?b[j][i]:c[j][0];            c[j][1]=b[j][i]<c[j][1]?b[j][i]:c[j][1];    //       printf("%d ", b[j][i]);        }        for(int e=1; e<j; e++)        {            sam=true;            for(i=0; i<n; i++)            {                sam&=(b[j][i]==b[e][i]);//                printf("%d %d %d\n", e, j, sam);            }            if(sam)            {                s=e;                break;            }        }        if(s)break;//        cout<<j<<endl;        j++;//        if(j>=19)break;//        if(j>10)break;    }       // printf("%d %d\n", s, j);    if(k<s)printf("%d %d\n", c[k][0], c[k][1]);    else    {        printf("%d %d\n",c[(k-s)%(j-s)+s][0], c[(k-s)%(j-s)+s][1]);    }    return 0;}