acm二进制的用法

基本运算：
1<<n ：2的n次幂（二进制表示只有一个1）
n<<1: n*2
n>>1: n/2

状态压缩：
取出整数的第k位：(n>>k)&1 或者 (n>>k)|0
取出整数后k位：（(1<<k)-1)&n
将第k位反转：（1<<k) ^ n
第k位赋为1 （1<<k | n)
第k位赋为0 （~(1<<k) & n)

用数组存储二进制：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 101;

int main()
{
	int dp[maxn][maxn] = {0};
	int num[maxn];
	int T;
	scanf("%d",&T);
	for(int i = 0; i < T; i++)
	{
		scanf("%d",&num[i]);
		for(int j = 0; j < 10; j++) dp[i][j] = (num[i]>>j)&1;
	}
	for(int t = 0; t < T; t++)
	{
		for(int r = 0; r < 25; r++)
		{
			cout<<dp[t][r]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

再给自己附上一道题，深刻体会基础的重要性：（牛客周周练15-C题）

#include<bits/stdc++.h>
using namespace std;
int i,j,n,m,t,ans,x,y,r,f,DP[300005],Q[300005];
vector<int>R[300005];
bool V[300005],T[300005];

struct node 
{
    bool bit[300005];
}S[20];

bool cmp(node a,node b) 
{
    for(int i=1;i<=(1<<n);i++)if(a.bit[i]!=b.bit[i])
        return a.bit[i]>b.bit[i];
}

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(i=1;i<=(1<<n);i++)R[i].clear(),DP[i]=V[i]=T[i]=0;
        while(m--) 
		{
            scanf("%d%d",&i,&j);
            R[i].push_back(j),R[j].push_back(i);
        }
        f=r=DP[1]=0,T[1]=V[1]=1;
        for(i=0;i<R[1].size();i++) 
		{
            j=R[1][i];
            DP[j]=(1<<i),T[j]=1,Q[r++]=j;
        }
        while(r!=f)
        {
            x=Q[f++],V[x]=1;
            for(i=0;i<R[x].size();i++) 
			{
                j=R[x][i];
                if(V[j])  continue;
                DP[j]|=DP[x];
                if(!T[j])T[j]=1,Q[r++]=j;
            }
        }
        
        for(int i = 0; i <= (1<<n); i++) cout<<DP[i]<<" ";
        cout<<endl;
        for(i=1;i<=(1<<n);i++)
        {
        	for(j=0;j<n;j++)
            {
            	S[j].bit[i]=(DP[i]>>j)&1;
            	if(S[j].bit[i]) cout<<"1 ";
            	else cout<<"0 ";
			}
			cout<<endl;
		}
            
                
        sort(S,S+n,cmp);
        
        for(i=1;i<=(1<<n);i++)
        {
        	for(j=0;j<n;j++)
            {
            	//S[j].bit[i]=(DP[i]>>j)&1;
            	if(S[j].bit[i]) cout<<"1 ";
            	else cout<<"0 ";
			}
			cout<<endl;
		}
        
        for(i=1;i<=(1<<n);i++) 
		{
            for(ans=j=0;j<n;j++) if(S[j].bit[i]) ans|=(1<<j);
            printf("%d ",ans);
        }
        cout<<endl;
    }
    return 0;
}