摘要：
这题是概率与期望，不是很熟，所以冲了两篇题解才来写总结。 首先可以发现1猎人死的轮数是他之前死了的列人数加一。 那么题目转化为求先于一号猎人死的猎人数的期望值。 考虑这样一个事情，就是所有的情况都可以按照一对猎人来划分，就是划分为猎人$a$先死于猎人$b$与猎人$b$先死于猎人$a$。 所以$i$号 阅读全文
posted @ 2021-08-08 21:27
Geek_kay
阅读(124)
评论(0)
推荐(0)
摘要：
你们敢信我看完题解后一边打对？？真的连调都没调，虽然后来证明$TLE$了。 数据范围蛮小的，所以可以用邻接矩阵存边，这样方便查询边权， 这题是状压$DP$。 从1到$n$只有一条路径，那么就是一条链。 其他的联通块最多只能与链上的的点有一条连边，多了会成环，造成不只一条路径。 记c[i][s]为当前 阅读全文
posted @ 2021-08-08 20:38
Geek_kay
阅读(345)
评论(0)
推荐(0)
摘要：
emm...这道题我调了一下午你敢信？？ 好吧还是我太天真了。 开始的时候以为自己线段树动态开点与合并写错了，就调; 结果发现没问题，那就是信息维护错了。 一开始以为自己最左右的1维护错了，后来与同学标程对拍，没问题。 最后才发现是自己维护最长的0序列时错了，具体的说是，动态开点线段树只有操作过的地 阅读全文
posted @ 2021-08-08 20:20
Geek_kay
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号