码迷,mamicode.com
首页 > 其他好文 > 详细

bitset学习

时间:2017-09-04 11:03:02      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:说明   style   传送门   向量   bitset   而且   family   函数   com   

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

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

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

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

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

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

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

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

 

bitset学习

标签:说明   style   传送门   向量   bitset   而且   family   函数   com   

原文地址:http://www.cnblogs.com/orzzz/p/7472368.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!