摘要：
题目链接 题意 有n个房间，每个房间里面有若干把钥匙，每把钥匙可以打开对应的一扇门。如果手中没有钥匙，就要随机轰炸一个房间来打开这个房间。如果有钥匙，就要去打开这些房间。问期望轰炸次数是多少。 思路 根据期望的线性性质，总期望轰炸次数就是每个房间被轰炸的概率$\times$ 1。 所以就考虑每个房间 阅读全文
摘要：
题目链接 思路 floyd求一下传递闭包，然后统计每个点可以到达的点数。 会tle，用bitset优化一下。将floyd的最后一层枚举变成bitset。 代码 cmake= / @Author: wxyww @Date: 2019 01 23 15:08:40 @Last Modified time 阅读全文
摘要：
听attack学长讲完课，整理一波 基本运算 按位或 $1|1 = 1，1 | 0 = 1，0|0 = 0$ 按位与 $1\&1=1 ,1 \& 0 = 0,0 \& 0 = 0$ 异或 $1 \bigoplus 1 = 0,1\bigoplus 0 = 1,0 \bigoplus 0 = 0$ 异 阅读全文