A. Passage 枚举两个点，看看删掉之后剩下的图是否是二分图。 B. Files list 按题意模拟。 C. Graph optimization 将所有1类限制的边加入，分块bitset判定限制2是否都满足即可。 时间复杂度$O(\frac{nm}{64})$。 D. Housing pa ...
分类：
其他好文 时间：
2016-11-10 03:05:19
阅读次数：
298
在PC端文件播放器中，多画面管理时，将整个画面切割成N个矩形块。将打开显示与否的信息放在bitset容器中，今天就来对bitset做个小结 1.bitset可以表示二进制的有序集，用bitset来处理程序中的需要保存一组标志的操作很简便，下面总结一下bitset的一些函数。 2.定义和初始化bits ...
分类：
编程语言 时间：
2016-11-08 22:55:27
阅读次数：
228
Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1422 Accepted Submission(s): 362 P ...
分类：
其他好文 时间：
2016-11-05 23:21:50
阅读次数：
437
1001: 传递要求 a->b->c && a->c 我的做法就是利用bitset预处理出x点可达点集，与可达到x点的点集 那么如何检验这个图是否传递；枚举完b和，枚举可达b点集中的点x，那么点x可达点集要包含c点集，这个利用bieset可以快速判断 整个做法就是(n^2) #include<cst ...
分类：
其他好文 时间：
2016-11-05 20:38:15
阅读次数：
144
Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8968 Accepted: 3139 Description Tour operator Your Personal Holiday organises g ...
分类：
其他好文 时间：
2016-11-03 23:00:00
阅读次数：
260
传送门 高斯消元求解Xor方程。 这个方程很容易换成xor的方程。然后用高斯消元搞就行了。 用bitset实现这个非常方便。 ...
分类：
其他好文 时间：
2016-11-03 14:20:50
阅读次数：
212
题意： 有一块n*m的土地 0代表不肥沃不可以放牛 1代表肥沃可以放牛 且相邻的草地不能同时放牛 问最多有多少种放牛的方法并对1e8取模 思路： 典型的状压dp 能状态压缩 能状态转移 能状态压缩的题的特点就是只有两种状态 所以用0 1表示两种状态 用位运算判断是否符合条件 然后将前一行的合理状态转 ...
分类：
其他好文 时间：
2016-10-31 20:45:53
阅读次数：
188
【bzoj3687】【FJ2014集训】简单题 2014年9月14日1,8212 【题目描述】小呆开始研究集合论了，他提出了关于一个数集四个问题：1. 子集的异或和的算术和。2. 子集的异或和的异或和。3. 子集的算术和的算术和。4. 子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下 ...
分类：
其他好文 时间：
2016-10-26 20:18:37
阅读次数：
249
Claris大爷出的一套模拟题。问别人要到了一份题，加深了自己NOIp要滚粗的感觉。 Matser zzDP题，我只能说我第一遍写的时候还写崩了QAQ。 Tour 通过这道题学到了bitset的简单用法，很实用。 那道题的时候想了想搞到了70分的做法，卡在了如何$O(1)$求三元环的算法上，事实证明 ...
分类：
其他好文 时间：
2016-10-23 11:36:35
阅读次数：
341
题不知道怎么不见了，bzoj上已经没了3687这题了 题意：给你一个n 然后输入n个数 求这n个数的所有子集的和的异或和 思路：用bitset记录某个数是否在子集和中出现，利用bitset对二进制位的快速大量操作（移位），通过已经求出的子集和求出剩余的子集和 参考代码： ...
分类：
其他好文 时间：
2016-10-22 07:29:37
阅读次数：
231
