什么是bitsetbitset 是STL库中的二进制容器，根据C++ reference 的说法，bitset可以看作bool数组，但优化了空间复杂度和时间复杂度，并且可以像整形一样按位与或。使用方法申明bitset的申明要指明长度bitset bi这样就申明了一个长度为length的名叫bi的bi...
分类：
其他好文 时间：
2015-08-07 23:52:55
阅读次数：
298
uint32_t reverseBits(uint32_t n) { auto strBits = bitset(n).to_string(); return static_cast(bitset(string(strBits.crbegin(), strBits.crend())).t...
分类：
其他好文 时间：
2015-08-07 18:59:36
阅读次数：
99
std::bitset是STL的一个模板类，它的参数是整形的数值，使用位的方式和数组区别不大，相当于只能存一个位的数组。下面看一个例子[cpp]view plaincopybitsetb1(5);coutb1(5)is:" b1(5) is:00000000000000000101它是以整数5传递进...
分类：
其他好文 时间：
2015-08-07 01:48:52
阅读次数：
145
傻逼题，但是为什么别人的O(n^3)不会T？只是因为用了bitset优化。。。附上一张bitset基本操作的表#includeusing namespace std;const int maxn = 1500+2;char g[maxn][maxn];bitset b1[maxn],b2[maxn]...
分类：
其他好文 时间：
2015-08-06 20:18:43
阅读次数：
136
细节要点getline(cin,string)与cin>>string在VS2013中通过输入换行符\n,对getline以及cin的用法进行测试，但是并没有像文中所述遇到换行符停止读入。而是ReadKey回车后停止读取。getline这个函数接受两个参数： 一个输入流对象和一个 string 对象...
分类：
其他好文 时间：
2015-08-03 01:04:27
阅读次数：
173
XJOI NOIP2015模拟赛Day1 T2 ctps bitset优化 或 排序+cdq分治+树状数组+平衡树...
分类：
编程语言 时间：
2015-08-02 16:48:03
阅读次数：
114
简单的拓扑图dp..A(i, j), B(i, j) 表示从点 i 长度为 j 的两种路径是否存在. 用bitset就行了 时间复杂度O(m)----------------------------------------------------------------#include#define...
分类：
其他好文 时间：
2015-07-27 22:37:36
阅读次数：
124
Bipartite GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 840Accepted Submission(s): 285Probl...
分类：
其他好文 时间：
2015-07-27 12:32:01
阅读次数：
115
题意：给n个点m条边，问最多可以添加几条边使图为完全二分图
分析：如果二分图没有限制，看到是两边分别为n/2个点和n-n/2个点的最优，但是可
能出现大于此点的情况，比如n=4,m=3,边为1 2,1 3,1 4.此时完全二分图边最
多为3，所以要求得二分图左边或者右边可达到的离n/2最近的点数是多少为最
优解，于是采用染色分别求出各个联通快的2种颜色的各个点数...
分类：
其他好文 时间：
2015-07-27 11:17:01
阅读次数：
127
题意：给一个二分图，问想让二分图变成完全二分图最多能加多少条边。解法：图染色+dp+bitset优化。设最终的完全二分图两部分点集为A和B，A中点个数为x，B中点个数为y，边数则为x × y，答案即为x × y - m，那么用dp计算集合A中点个数的可能性。先用图染色计算每个连通分量里两种颜色点的个...
分类：
其他好文 时间：
2015-07-27 10:44:08
阅读次数：
143
