wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共5篇）

【每日一题】简单瞎搞题

solution 用表示前k个区间能(1)不能(0)组成这个数字。然后枚举一下第个区间所选的数字x，就有转移最后数一下有多少数字可以被组成就行了。但是这样复杂度爆炸，发现f的值只有和所以可以用进行优化，复杂度 code /* * @Author: wxyww * @Date: 2020-05...

背包 bitset

2020-05-19

2 0

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