记录编号	204669	评测结果	AAAAAAAAAA
题目名称	[SYOI 2015] Asm.Def的微小贡献	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2015-11-04 15:44:37	内存使用	4.21 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<ctime>
#include<vector>
using namespace std;
typedef long long LL;
const int SIZEN=1010;
int N,M;
LL A[SIZEN];
int mat[SIZEN][SIZEN]={0};
void work(void){
	int r=M,c=N;//行数和列数
	int fnd=-1;
	for(int i=0;i<c;i++){//建立矩阵
		for(int k=0;k<r;k++){
            if(A[i]&(1LL<<k)) mat[k][i]=1;
            else mat[k][i]=0;
        }
	}
	int s=0;
	for(int k=0;k<c;k++){//消k这一列
		int i;
		for(i=s;i<r;i++){//找到一个1
			if(mat[i][k]) break;
		}
		if(i==r){//如果这一列没有1
			fnd=k;
            break;
        }
        for(int j=0;j<c;j++) swap(mat[i][j],mat[s][j]);
        for(int i=0;i<r;i++){
            if(i==s||!mat[i][k]) continue;
            for(int j=0;j<c;j++) mat[i][j]^=mat[s][j];
        }
        s++;
	}
	vector<int> ans;
	for(int i=0;i<fnd;i++){
		if(mat[i][fnd]) ans.push_back(i+1);
	}
	ans.push_back(fnd+1);
	printf("%d\n",ans.size());
	for(int i=0;i<ans.size();i++) printf("%d ",ans[i]);
	printf("\n");
}
int dignum(LL a){
    int ans=0;
    while(a){
        ans++;
        a>>=1;
    }
    return ans;
}
void read(void){
    scanf("%d",&N);
    for(int i=0;i<N;i++) scanf("%lld",&A[i]);
    LL mx=0;
    for(int i=0;i<N;i++) mx=max(mx,A[i]);
    M=dignum(mx);
}
int main(){
	freopen("asm_contribute.in","r",stdin);
	freopen("asm_contribute.out","w",stdout);
	read();
	work();
    return 0;
}