bitset常用函数
什么是bitset
bitset存储二进制数位。
bitset中的一个元素一般只占1 bit。
bitset中的每个元素都能单独被访问，整数类型和布尔数组都能转化成bitset。
bitset的大小在编译时就需要确定。如果你想要不确定长度的bitset，请使用vector容器。
所以bitset优化的题的复杂度要除一个位数，通常为32
卡常专用.jpg
如何定义bitset
需要一行头文件
#include <bitset>
定义bitset
bitset<4>a;//4是长度 //a= 0000 bitset<4>b(string("1111")) //a=1111
bitset可以进行与(&)、或(|)、异或(^)、左移(<<)、右移(>>)等操作。
bitset常用函数
.size() 返回大小（位数）.count() 返回1的个数.any() 返回是否有1.none() 返回是否没有1.set() 全都变成1.set(p) 将第p + 1位变成1.set(p, x) 将第p + 1位变成x.reset() 全都变成0.reset(p) 将第p + 1位变成0.flip() 全都取反.flip(p) 将第p + 1位取反.test(i) 第i位是否是1
最后
你就可以去做题了
比如一道入门题，bitset优化Floyd传递闭包
[JSOI2010]连通数