位运算 审美课

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T519

先看一些基本的位运算：

学位运算为以后状压，压位做下铺垫吧。

题目描述：

样例输入

3 2        //3个同学 2幅画，判断完全相反的对数
1 0
0 1
1 0

样例输出

2

样例说明

　　同学1和同学2的答案完全相反；
　　同学2和同学3的答案完全相反；
　　所以答案是2。

总的来说就是res[]保存20位所有的状态，用全1状态异或同学状态，找到异或后状态的同学总数，即全相反数，再除以2，就是全相反对数。

#include<bits/stdc++.h>
using namespace std;
int res[1<<20],z[50010];//创建能表示20种情况的数组 
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			int tmp;scanf("%d",&tmp);
			z[i]=(z[i]<<1)+tmp;
		}
		res[z[i]]++;
	}
	int q =(1<<m)-1,ans=0;//全1的情况
	for(int i=0;i<n;i++){
		int tmp=q^z[i];//与全1异或的学生状态
		ans+=res[tmp];//此状态下有几个同学
	}
	cout<<ans/2;
	return 0;
}