wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共4篇）

bzoj2208 连通数(bitset优化传递闭包)

题目链接思路 floyd求一下传递闭包，然后统计每个点可以到达的点数。会tle，用bitset优化一下。将floyd的最后一层枚举变成bitset。代码 /* * @Author: wxyww * @Date: 2019-01-23 15:08:40 * @Last Modifie...

传递闭包 floyd bitset

2019-01-23

0 625

hdu5306 Explosion

题目链接题意有n个房间，每个房间里面有若干把钥匙，每把钥匙可以打开对应的一扇门。如果手中没有钥匙，就要随机轰炸一个房间来打开这个房间。如果有钥匙，就要去打开这些房间。问期望轰炸次数是多少。思路根据期望的线性性质，总期望轰炸次数就是每个房间被轰炸的概率\(\times\) 1。所以就...

传递闭包 floyd bitset

2019-01-23

0 426

bzoj2208 连通数(bitset优化传递闭包)

题目链接思路 floyd求一下传递闭包，然后统计每个点可以到达的点数。会tle，用bitset优化一下。将floyd的最后一层枚举变成bitset。代码 /* * @Author: wxyww * @Date: 2019-01-23 15:08:40 * @Last Modifie...

传递闭包 floyd bitset

2019-01-23

0 503

hdu5306 Explosion

题目链接题意有n个房间，每个房间里面有若干把钥匙，每把钥匙可以打开对应的一扇门。如果手中没有钥匙，就要随机轰炸一个房间来打开这个房间。如果有钥匙，就要去打开这些房间。问期望轰炸次数是多少。思路根据期望的线性性质，总期望轰炸次数就是每个房间被轰炸的概率\(\times\) 1。所以就...

传递闭包 floyd bitset

2019-01-23

0 496