学了下bitset用法，从网上找的一些bitset用法，并从中调出一些常用的用法。
构造函数
bitset<n> b;
b有n位，每位都为0.参数n可以为一个表达式.
如bitset<5> b0;则"b0"为"00000";
bitset<n> b(unsigned long u);
b有n位,并用u赋值;如果u超过n位,则顶端被截除
如:bitset<5>b0(5);则"b0"为"00101";
bitset<n> b(string s);
b是string对象s中含有的位串的副本
string bitval ( "10011" );
bitset<5> b0 ( bitval4 );
则"b0"为"10011";
bitset<n> b(s, pos, num);
b是s中从位置pos开始的num个位的副本,如果num<n,则前面的空位自动填充0;
string bitval ("11110011011");
bitset<6> b0 ( bitval5, 3, 6 );
则"b0" 为 "100110";
os << b
把b中的位集输出到os流
os >>b
输入到b中,如"cin>>b",如果输入的不是0或1的字符,只取该字符前面的二进制位.
bool any( )
是否存在置为1的二进制位？和none()相反
bool none( )
是否不存在置为1的二进制位,即全部为0？和any()相反.
size_t count( )
二进制位为1的个数.
size_t size( )
二进制位的个数flip()
把所有二进制位逐位取反
flip(size_t pos)
把在pos处的二进制位取反
bool operator[]( size_type Pos )
获取在pos处的二进制位
set()
把所有二进制位都置为1
set(pos)
把在pos处的二进制位置为1
reset()
把所有二进制位都置为0
reset(pos)
把在pos处的二进制位置为0
注意：bitset只能与bitset运算，不能与数运算
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <utility> #include <stack> #include <queue> #include <map> #include <deque> #include <bitset> #define max(x,y) ((x)>(y)?(x):(y)) #define min(x,y) ((x)<(y)?(x):(y)) #define INF 0x3f3f3f3f using namespace std; bitset<1005> bit[10005]; int N,M,T,a,b; int main() { scanf("%d",&N); for(int i=0; i<N; i++) { scanf("%d",&M); for(int j=0; j<M; j++) { scanf("%d",&a); bit[a].set(i); } } scanf("%d",&T); for(int i=0; i<T; i++) { scanf("%d%d",&a,&b); if((bit[a]&bit[b]).any()) printf("Yes\n"); else printf("No\n"); } return 0; }