D. Powerful Ksenia

D. Powerful Ksenia

题意

给你一组数，选择位置不同三个数，令他们等于他们的亦或和，让最后结果相同。

思路：

1. 对于奇数个，他们的最后的亦或和一定等于一个数，且这个数等于最后相等的数。
   构造，对于$(a,a,b)=>(b,b,b)$,对于构造$(a,a)$可以选择三个数亦或就能找到相同的数。
2. 对于偶数个，他们的最后亦或和一定为$0$。令最后亦或和为$T$,对于一次操作后 $T‘=>T$ ^ $(ai,aj,ak)$ ^ $(ai,aj,ak)=>T$ ,故T不为0一定无解，等于0时,像奇数一样构造，($a$_n $==$ $T$^ a_n) 这里$a$_n是等于前面的亦或和的(应为$T$为0)。

代码:

#include<iostream>
#include<cstring>
using namespace std;

int main(){
	int n,sum = 0;
	cin >> n;
	for(int i = 1,a;i<=n;i++)cin >> a ,sum^=a;
	if((n&1) == 0 && (n--) && sum!=0)
		return puts("NO"),0;
	printf("YES\n%d\n",n-2);
	for(int i = 1;i<=n-2;i+=2)printf("%d %d %d\n",i,i+1,i+2);
	for(int i = n-2;i>=3;i-=2)printf("%d %d %d \n",i,i-1,i-2);
	return 0;
}