C++11(clang++ 3.9) 解法, 执行用时: 16ms, 内存消耗: 1520K, 提交时间: 2020-03-10 18:17:10

#include<vector>
#include<set>
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int MAXNUM=256;
const int LOG=20;
const int mod=1e9+7;
const int inf=1e9+7;
vector<int> ans;
int o[MAXNUM];
int a,b,line;
void doMagic()
{
	ans.push_back(0);
	for(int i(0);i<MAXNUM;i++)
	{
		if(o[i]==a)
		o[i]=b;
		else if(o[i]==b)
		o[i]=a;
	}
}
void doAdd(int x)
{
	if(x==0)
	return;
	ans.push_back(x);
	for(int i(0);i<MAXNUM;i++)
	o[i]=(o[i]+x)%MAXNUM;
}
void doXor(int x)
{
	if(x==0)
	return;
	ans.push_back(-x);
	for(int i(0);i<MAXNUM;i++)
	o[i]=(o[i]^x);
}
void calc(int a,int b,int &pa,int &p)
{
	int delta=(b-a+MAXNUM)%MAXNUM;
	pa=p=0;
	for(int stp=MAXNUM>>1;stp>=(line<<1);stp>>=1)
	{
		if(delta>=stp)
		delta-=stp;
		else pa+=stp>>1;
	}
}
void doSwap(int c,int d)
{
	if(c/line%2==d/line%2)
	{
		int p;
		if(c/line%2==0)
		p=(c&(line-1))+line;
		else p=(c&(line-1));
		doSwap(c,p);
		doSwap(d,p);
		doSwap(c,p);
	}
	else
	{
		int pa,p;
		calc(a,b,pa,p);
		int pc,pd;
		calc(c,d,pc,pd);
		doAdd((pc-c+MAXNUM)%MAXNUM);
		doXor((pc^pa));
		doAdd((a-pa+MAXNUM)%MAXNUM);
		doMagic();
		doAdd((pa-a+MAXNUM)%MAXNUM);
		doXor((pc^pa));
		doAdd((c-pc+MAXNUM)%MAXNUM);
	}
}
int n;
struct Perm
{
	char a[MAXNUM];
	bool operator < (const Perm &b) const
	{
		for(int i(0);i<n;i++)
		if(a[i]!=b.a[i])
		return a[i]<b.a[i];
		return false;
	}
	bool sorted() const
	{
		for(int i(0);i+1<n;i++)
		if(a[i]>a[i+1])
		return false;
		return true;
	}
};
int oo[MAXNUM];
int main()
{
	scanf("%d%d",&a,&b);
	for(int i(0);i<MAXNUM;i++)
	scanf("%d",&o[i]);
	line=(a-b+MAXNUM)%MAXNUM;
	line=line&-line;
	if(line>1)
	{
		Perm a;
		set<Perm> st;
		n=line;
		for(int i(0);i<n;i++)
		a.a[i]=o[i]&(line-1);
		for(int i(0);i<n;i++)
		oo[i]=a.a[i];
		sort(oo,oo+n);
		for(int i(0);i<n;i++)
		if(oo[i]!=i)
		{
			printf("-1\n");
			exit(0);
		}
		st.insert(a);
		vector<Perm> vec;
		vector<int> u;
		vec.push_back(a);
		u.push_back(0);
		for(int op(0);op<(int)vec.size();op++)
		{
			Perm a=vec[op];
			if(a.sorted()) break;
			for(int i(1);i<n;i++)
			{
				Perm b(a);
				for(int j(0);j<n;j++)
				b.a[j]=(b.a[j]+i)%n;
				if(st.count(b)==0)
				{
					st.insert(b);
					vec.push_back(b);
					u.push_back(-i);
				}
				b=a;
				for(int j(0);j<n;j++)
				b.a[j]=(b.a[j]^i);
				if(st.count(b)==0)
				{
					st.insert(b);
					vec.push_back(b);
					u.push_back(+i);
				}
			}
		}
		vector<int> a1;
		bool flag=false;
		for(int i(0);i<(int)vec.size();i++)
		{
			if(vec[i].sorted())
			{
				int j=i;
				Perm tmp=vec[i];
				while(j!=0)
				{
					a1.push_back(u[j]);
					if(u[j]>0)
					{
						for(int k(0);k<n;k++)
						tmp.a[k]^=u[j];
					}
					else
					{
						for(int k(0);k<n;k++)
						tmp.a[k]=(tmp.a[k]+u[j]+n)%n;
					}
					for(int k(j-1);k>=0;k--)
					{
						if(!(tmp<vec[k])&&!(vec[k]<tmp))
						{
							j=k;
							break;
						}
					}
					
				}
				flag=1;
				break;
			}
		}
		if(!flag)
		{
			printf("-1\n");
			exit(0);
		}
		reverse(a1.begin(),a1.end());
		for(int i(0);i<(int)a1.size();i++)
		{
			if(a1[i]<0)
			doAdd(-a1[i]);
			else doXor(a1[i]);
		}
	}
	for(int i=0;i<MAXNUM;i++)
	{
		if(o[i]==i)
		continue;
		int k=o[i]-i;
		k=k&-k;
		if(k<line)
		{
			printf("-1\n");
			return 0;
		}
		doSwap(o[i],i);
	}
	printf("%d\n",(int)ans.size());
	for(int i:ans)
	{
		if(i==0)
		printf("0\n");
		else if(i<0)
		printf("1 %d\n",-i);
		else 
		printf("2 %d\n",i);
	}
}