位运算与集合
枚举子集
for(int i=x;i;i=(i-1)&x) {
//
}
统计子集的答案
SPOJ TLE
CF 383E
rep(i,0,n) {
rep(j,0,(1<<n)) if(j&(1<<i)) {
upd(s[j], s[j^(1<<i)]);
}
}
线性基
FWT
TBD
标签:线性 枚举 post down 位运算 tle logs cpp 运算
for(int i=x;i;i=(i-1)&x) {
//
}
SPOJ TLE
CF 383E
rep(i,0,n) {
rep(j,0,(1<<n)) if(j&(1<<i)) {
upd(s[j], s[j^(1<<i)]);
}
}
TBD
标签:线性 枚举 post down 位运算 tle logs cpp 运算
原文地址:https://www.cnblogs.com/wuyuanyuan/p/8596796.html