【叉姐的魔法训练第一课_初级魔法练习】poj 2443 Set Operation ( bitset加速)Nov 17, 2016·2 minsACM Bitset优化poj 2443题目链接 题意:给出n个可重集…以及集合中的元素。。。现在若干查询,每个查询给出一对数x,y,询问是否存在某个集合,同时拥有x,y两个元素(x,y可以相同)
hdu 5036 Explosion||2014 北京区域赛网络赛 (概率+bitset优化的状态压缩+floyd传递闭包)Aug 21, 2016·2 minsACM Bitset优化 Floyd 传递闭包 位运算 概率 状态压缩题目链接 题意:有n扇门,n种钥匙,一一对应。每扇门打开后可能得到k把钥匙(k可能为0)。一扇门还可以用一颗炸弹炸开。现在问要开所有门,使用炸弹的期望个数。