摘要:有$n$种物品,每个单位时间生成一种物品,其中第$i$种物品有$\frac{p_i}{\sum_{t=1}^np_t}$的概率生成。求生成$k$种物品的期望时间。 阅读全文
posted @ 2019-12-23 22:44 TheLostWeak 阅读 (20) 评论 (0) 编辑
摘要:有$4$种人分别喜欢唱、跳、rap、篮球,且这$4$种人各有$a,b,c,d$个,现要从中选出$n$个人组成一个排列,使得不存在连续$4$个人按序分别喜欢唱、跳、rap、篮球,求方案数。 阅读全文
posted @ 2019-12-23 20:24 TheLostWeak 阅读 (24) 评论 (0) 编辑
摘要:有两个长度为$n$的序列,可将其中一个序列全加上一个相同的非负整数$c$,也可将其中一个序列旋转任意位。求修改后$\sum_{i=1}^n(x_i-y_i)^2$的最小值。 阅读全文
posted @ 2019-12-23 19:21 TheLostWeak 阅读 (14) 评论 (0) 编辑
摘要:一张二分图,有三类边:第一组有一条边,$\frac12$的概率出现;第二组有两条边,$\frac12$的概率同时出现,否则都不出现;第三组有两条边,只能出现恰好一条,各有$\frac12$的概率出现。求二分图完美匹配数量的期望。 阅读全文
posted @ 2019-12-23 17:32 TheLostWeak 阅读 (19) 评论 (0) 编辑