博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bitset学习
阅读量:4326 次
发布时间:2019-06-06

本文共 345 字,大约阅读时间需要 1 分钟。

bitset是个好东西。嗯。贼sao~

很早就讲过但是我并没有弄懂。(现在也不敢说明白)

首先bitset是有常数的,而且常数并不能忽略不计——$(\frac{1}{32})$

目前我也只是会bitset基本的几个基本函数。。(mmp好像和不会一样)

大致是个啥玩意呢,可以看作一个bool数组、或者一个一维的01矩阵(向量?)、再或者当做一个整数也行。

目前我只用上过第二点。感觉状压会用上。

bitset优化邻接矩阵是很骚的。为啥,常数小啊。传递闭包的时候应该是可以优化更多的常数的。因为bitset本身就是资瓷或(or)运算的。

所以贴一道传递闭包裸题的传送门。bitset优化强无敌。

 

转载于:https://www.cnblogs.com/orzzz/p/7472368.html

你可能感兴趣的文章
揭开NodeJS的神秘面纱!
查看>>
Number Triangles
查看>>
Ext分页实现(前台与后台)
查看>>
转 迭代器模式
查看>>
CYQ.Data V5 MAction新增加SetExpression方法说明
查看>>
数据安全&MD5加密
查看>>
bzoj 2594: 水管局长数据加强版 Link-Cut-Tree
查看>>
世界是数字的观后感
查看>>
由DBCursor的“can't switch cursor access methods”异常引发的思考
查看>>
LUOGU P1438 无聊的数列 (差分+线段树)
查看>>
引用和指针的区别
查看>>
stm32 usart 异步传输示例
查看>>
yum 安装过程下载的包存放路径
查看>>
二叉树
查看>>
idea下http响应乱码
查看>>
jquery使用$.each()
查看>>
Sybase 15.7 开发版下载(非注册)
查看>>
P1527 [国家集训队]矩阵乘法
查看>>
java 包(package)
查看>>
android Service介绍
查看>>