bitset 和 builtin

bitset

b.size() 返回大小（位数）
b.count() 返回 $1$ 的个数
b.any() 返回是否有 $1$
b.none() 返回是否没有 $1$
b.set() 全都变成 $1$
b.set(p) 将第 $p$ 位（最低位为第 $0$ 位）变成 $1$
b.set(p, x) 将第 $p$ 位变成 $x$
b.reset() 全都变成 $0$
b.reset(p) 将第 $p$ 位变成 $0$
b.flip() 全都取反
b.flip(p) 将第 $p$ 位取反
b.to_ullong() 返回它转换为 ull 的结果（超范围则报错）
b.to_string() 返回它转换为 string 的结果
遍历所有 set 的位置：

#include<bits/stdc++.h>
using namespace std;
int main() {
	bitset<1001> B;
	B.set(2); B.set(4); B.set(233);
	for(int i=B._Find_first();i!=B.size();i=B._Find_next(i)) 
		cout<<i<<" ";
 	cout<<"\n";
}

builtin

以下均为无符号整型的函数，ll 版本请在后面追加 ll。

__builtin_clz 返回前导 $0$ 的个数
__builtin_ctz 返回末尾连续 $0$ 的个数
__builtin_popcount 返回 $1$ 的个数
__builtin_ffs $=$ __builtin_ctz $+1$
__builtin_parity $=$ __builtin_popcount $\&1$