摘要: 「ZJOI2020」抽卡 Sub1: 从$n$张卡中选取钦定的$m$张的期望次数 令$f_m$表示期望次数,显然$m>0,f_m=\frac{(n-m)f_m+mf_}+1$ 即$f_0=0,f_m=f_+\frac$ 即$\displaystyle f_m=\sum_^m \frac$ Minma 阅读全文
posted @ 2021-03-14 21:09 chasedeath 阅读(124) 评论(0) 推荐(1) 编辑
摘要: CF Round#698 Div1. Nezzar and Chocolate Bars 前言 这就是大道至简吗。。 为什么和某ZJOI开关一样,到最后就是个背包。。 题目大意: 给定$n,K$和一些棍子长度为$l_i(i\in [1,n])$(实数!) 每次随机选择一根棍子,概率与$l_i$成正比 阅读全文
posted @ 2021-03-14 11:46 chasedeath 阅读(74) 评论(0) 推荐(0) 编辑