bitset的用途挺多的,是一个比较骚的常数优化

一.很多位数的二进制数

poj 2443

http://poj.org/problem?id=2443

直接开个1万位的二进制数,求交就行了。

有关集合求并交的时候可以考虑biset优化

#include<bitset>
#include<cstdio>
#define REP(i, a, b) for(register int i = (a); i < (b); i++)
#define _for(i, a, b) for(register int i = (a); i <= (b); i++)
using namespace std; const int MAXN = 1e3 + ;
const int MAXM = 1e4 + ;
bitset<MAXN> s[MAXM]; int main()
{
int n;
scanf("%d", &n); _for(i, , n)
{
int m, x;
scanf("%d", &m);
_for(j, , m)
{
scanf("%d", &x);
s[x][i] = ;
}
} int q;
scanf("%d", &q); while(q--)
{
int a, b;
scanf("%d%d", &a, &b);
if((s[a] & s[b]).any()) puts("Yes");
else puts("No");
} return ;
}

二.可以优化01背包中当前状态是否存在的问题,可以在原来的基础上除以32

见这篇博客

https://www.cnblogs.com/chinacwj/p/8371578.html

三.在统计类问题中用集合中的并优化常数

见这道题

https://blog.csdn.net/qq_37867156/article/details/82497948

最新文章

  1. 【转】日期工具类DateUtils
  2. [ZigBee] 3、ZigBee基础实验——GPIO输出控制实验-控制Led亮灭
  3. Linux下MakeFile初探
  4. Android -- 闹钟服务的使用(启动与停止)
  5. 【转】ini载入保存类,操作INI配置文件方便的很
  6. Javascript中DOM技术的的简单学习
  7. RPM软件包管理的查询功能
  8. BZOJ 1042 硬币购物(完全背包+DP)
  9. luoguP2267 琪琪的项链
  10. 【转】Derivation of the Normal Equation for linear regression
  11. 图文教程:手把手教你用U盘安装Ubuntu
  12. HDU_2049——部分错位排列,概率论
  13. [转]Top 10 DTrace scripts for Mac OS X
  14. 对于Javascript 执行上下文的理解
  15. 英语词性系列-B02-动词
  16. js中级
  17. JS查看对象属性的方式
  18. HTML5 video 播放视频黑屏
  19. final link failed: Nonrepresentable section on output
  20. CROI R1

热门文章

  1. Cloud Card是否能干掉App
  2. no projects are found to import
  3. LeetCode: Word Ladder [126]
  4. C语言数组和函数实例练习(二)
  5. Linux系统的命令源码的获取方法
  6. apt-get常见错误
  7. 确定比赛名次--hdoj
  8. Node.js:文件系统
  9. Maven打包编译错误工作区间设置编码格式gbk可以utf-8不可以
  10. new一个接口