bitset
Hany01
这个作者很懒,什么都没留下…
展开
-
【COGS2639】【HZOI2015】【多维偏序模板题】偏序++(bitset)
Description给定一个有nnn个元素的序列,元素编号为1…n1…n1\dots n,每个元素有kkk个属性p1,p2,p3,…,pkp1,p2,p3,…,pkp^1,p^2,p^3,\dots,p^k,求序列中满足i<ji<ji1≤t≤k,pti<ptj1≤t≤k,pit<pjt1\le t\le k,p^t_i(i,j)(i,j)(i,j)的个数。 S...原创 2018-03-18 12:46:12 · 1012 阅读 · 0 评论 -
【BZOJ2208】【JSOI2010】联通数(Floyed的bitset优化)
DescriptionSolution这题正解应该是Tarjan+拓扑排序。 然而我是来练std::bitset优化Floyed的。 其实很好理解的,就是下面这段代码:Code//FloyedFor(j, 1, n) For(i, 1, n) if (w[i][j]) w[i] |= w[j];//Get the answerint Ans = 0;F...原创 2018-04-04 21:40:20 · 222 阅读 · 0 评论 -
【BZOJ4484】【JSOI2015】最小表示(拓扑排序,bitset)
Description对于一个N个点(每个点从1到N编号),M条边的有向图,JYY发现,如果从图中删去一些边,那么原图的连通性会发生改变;而也有一些边,删去之后图的连通性并不会发生改变。 JYY想知道,如果想要使得原图任意两点的连通性保持不变,我们最多能删掉多少条边呢? 为了简化一下大家的工作量,这次JYY保证他给定的有向图一定是一个有向无环图。N≤30,000,M≤100,000N≤...原创 2018-04-04 22:49:44 · 189 阅读 · 1 评论 -
【HDU5036】Explosion (bitset,Floyed,期望)
Description有n个房间,每个房间内有打开一些门的钥匙。初始时所有房间门都被锁了,且你手上 没有任何钥匙。 当你没法用手上的钥匙打开房间门时,你会在还未被打开的房间中,随机选择一个并 轰炸它,从而得到该房间内的所有钥匙。当你能用手上的钥匙打开房间门时,就会立即打开它并获得钥匙,不会选择轰炸。 求期望轰炸多少次,使得所有房间门都被打开。 数据范围:n≤2000n≤2000n...原创 2018-04-04 23:23:43 · 211 阅读 · 0 评论