一些有用的函数

输入挂，可以快速读入数据

 

long long read()
{
	long long ans=0;
	char last=' ',ch=getchar();
	while(ch<'0' || ch>'9')last=ch,ch=getchar();
	while(ch>='0' && ch<='9')ans=ans*10+ch-'0',ch=getchar();
	if(last=='-')ans=-ans;
	return ans;
}

 

 

const double pi = 2*acos(0.0);

 

//初始化小技巧，相加不会爆int

memset(a,0x3f,sizeof(a)); //初始化为1061109567

memset(a,0xc0,sizeof(a)); //初始化为-1061109568

 

//快速枚举所有状态的所有子集，时间为3^n（n为i的位数）
for(int i = 0;i < (1<<n);i++)
    for(int j = i;j;j = (j-1)&i)

 

__builtin_clz(unsigned x); // count leading zeros
 
__builtin_ctz(unsigned x); // count trailing zeros
 
__builtin_popcount(unsigned x); // 1的个数