HDU 6085 考虑枚举 B[ i ]， 分成50000 / B[ i ] 段每段用bitset处理， 手写bitset的话复杂度n ^ 2 / 32。 训练的时候我没有手写bitset， 靠卡常加开o3优化卡过去了。 其实有一种方法能用手写bitset做到n ^ 2 / 32 + n * log ...
分类：
其他好文 时间：
2019-06-29 22:10:33
阅读次数：
120
document存储数据为： 查询语句（获取userid==1 && postDate==2017-01-01的document 并且articleID包含XHDK）: 此语句查询过程，涉及到caching和bitset部分。 bitset机制 （1） 在倒排索引中查找字符串，获取documnet ...
分类：
其他好文 时间：
2019-06-21 15:40:42
阅读次数：
177
一 Redis使用bitset(bitmap)来统计日活跃量 1 BitMap介绍 Bitmap(即Bitset)，是一串连续的2进制数字（0或1），每一位所在的位置为偏移(offset)，bitmap就是通过最小的单位bit来进行0或者1的设置，表示某个元素对应的值或者状态。 Redis从2.2. ...
分类：
其他好文 时间：
2019-06-20 15:40:18
阅读次数：
169
前言 ITP系列之 使用位集枚举 , 具体内容参见 "bitset" PS: 感觉第三个与第四个拓展之后实用性较强 题目链接 "ITP2_11_A: Enumeration of Subsets I" "ITP2_11_B: Enumeration of Subsets II" "ITP2_11_C ...
分类：
其他好文 时间：
2019-06-15 09:39:45
阅读次数：
119
Yash And Trees 用bitset维护每个节点拥有哪些数。 ...
分类：
其他好文 时间：
2019-06-06 12:08:30
阅读次数：
100
总结：bitset的基本操作：http://www.cnblogs.com/RabbitHu/p/bitset.html B题中求每行每列均有...，只要在下一行中把上一行的第一个放到最后一个就能构造满足条件的解； C题中这种，如果直接讨论绝对值的情况有点多，直接自己写几个例子试试会快上很多； E题 ...
分类：
其他好文 时间：
2019-05-23 23:10:44
阅读次数：
136
设第i个人在t时刻生/死为(x,0/1,t)，然后显然能够连上(x,0,t)->(x,0,t-1)，(x,1,t)->(x,1,t+1)，然后对于每个限制，用朴素的2-SAT连边即可。 但这样的点数达到了O(nT)，其实有一种方法可以只把限制的边连接建图，点数为4m，这样可能会被卡常。 有没有更优秀 ...
分类：
编程语言 时间：
2019-05-11 10:55:21
阅读次数：
210
public void printMissingNumber(int[] numbers, int count) { int missingCount = count - numbers.Length; int[] bitSet = new int[count]; for (int i = 0; i ...
分类：
编程语言 时间：
2019-05-09 13:28:29
阅读次数：
256
大意: 给定$n$元素序列, 两个人从两端轮流拿数, 每一步假设对手上次取k, 那么只能取k或k+1, 先手第一步取1或2, 直到不能拿时停止. 先手要最大化两人数字和的差, 后手要最小化, 求最后差是多少. 显然状态数是$O(n^2)$的, 直接暴力DP ...
分类：
其他好文 时间：
2019-05-06 19:09:54
阅读次数：
104
大意: n天, 每天m小时, 给定课程表, 每天的上课时间为第一个1到最后一个1, 一共可以逃k次课, 求最少上课时间. 每天显然是独立的, 对每天区间dp出逃$x$次课的最大减少时间, 再对$n$天dp即可. ...
分类：
Web程序 时间：
2019-05-06 19:06:35
阅读次数：
159
