CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[BITSET 分块] BZOJ5087. polycomp

陈老师神题×2 因为多项式的系数是0/1,那么可以用bitset压位优化 但是 O(n332)" role="presentation">O(n332)O(n332)O({n^3\over 32}) 不够优 考虑每十位分一个块,令 gS=&#x22...

2018-01-28 19:13:09

阅读数:189

评论数:0

[传递闭包 BITSET] 「CodePlus 2017 11 月赛」大吉大利,晚上吃鸡!

建出最短路图—(以下复制自官方题解) 定义 F(X)=F(X) = 从 SS 到 XX 的方案数 ×\times 从 XX 到 TT 的方案数 = 从 SS 经过 XX 到达 TT 的方案数,所以满足条件的点对 A,BA,B 为:F(A)+F(B)=F(T)F(A) + F(B) = F(T)...

2017-11-27 19:31:03

阅读数:1194

评论数:0

[线段树维护BITSET] NOI2017 .Day1 T1 整数

把数转换成二进制维护 那么进位就是把之后一段连续1变成0,后面的0变成1 退位就是把之后一段连续的0变成1,后面的1变成0 这样可以用线段树维护 有一个nlog2nn\log^2n的暴力,就是把这个数的每一个为1的位取出来,用线段树加进去,a为负的同理如果把原来的01序列压位一下(我压了3...

2017-07-24 12:06:28

阅读数:1281

评论数:0

[BZOJ3177][Coci2012][压位][阈值]Skakac

考虑f[T][x][y]f[T][x][y]表示在T时刻是否能到达(x,y)(x,y),那么就可以O(Tn2)O(Tn^2)的时间内完成转,因为n<=30,就可以把一列的状态压成一个整数,每次转移就可以通过位运算实现,这样如果没有障碍物,转移就可以O(Tn)O(Tn) 接下来就考虑障碍物的...

2017-04-17 19:40:28

阅读数:254

评论数:0

[BZOJ2628][压位][Shift-And&Shift-Or]JZPSTR

%%%Hillan学了发Shift-And算法 再手打个Bitset就可以了 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include &...

2017-03-20 23:54:23

阅读数:680

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭