Floyed
Hany01
这个作者很懒,什么都没留下…
展开
-
【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 · 213 阅读 · 0 评论 -
【HDU5036】Explosion (bitset,Floyed,期望)
Description有n个房间,每个房间内有打开一些门的钥匙。初始时所有房间门都被锁了,且你手上 没有任何钥匙。 当你没法用手上的钥匙打开房间门时,你会在还未被打开的房间中,随机选择一个并 轰炸它,从而得到该房间内的所有钥匙。当你能用手上的钥匙打开房间门时,就会立即打开它并获得钥匙,不会选择轰炸。 求期望轰炸多少次,使得所有房间门都被打开。 数据范围:n≤2000n≤2000n...原创 2018-04-04 23:23:43 · 200 阅读 · 0 评论