2019.8.12 杭电多校第七场

2019.8.12 杭电多校第七场

# name AC dsc stt
6646 A + B = C 23.67%(125/528) 想法/大数/字符串
6647 Bracket Sequences on Tree 18.60%(8/43)
6648 Cuber Occurrence 22.22%(2/9)
6649 Data Structure Problem 25.00%(3/12)
6650 Equation 11.11%(1/9)
6651 Final Exam 47.09%(421/894) 想法/结论 √+
6652 Getting Your Money Back 16.82%(18/107)
6653 Halt Hater 30.09%(34/113)
6654 Intersection of Prisms 0.00%(0/6)
6655 Just Repeat 18.23%(128/702)
6656 Kejin Player 38.95%(201/516) 概率 √+
  • 代表赛后补题
  • √+ 代表赛内我通过的
  • √- 代表赛内不是我做的
  • √-○代表赛内不是我做的,补了

Kejin Player

很庆幸自己过了。第一次自己推出概率计算题。

问题是从i级升到i+1级有一个花费ai,但是有一个概率pi,代表成功率。如果失败了,就会掉到登记ri。

现在多次询问l到r等级的升级花费。

从i到i+1其实是一个几何概型,每次试验的成功率是pi,那么重复试验到第一次成功的期望可以知道是$\frac{1}{pi} $这个问题可以去专门学一下几何概型。

可以说平均花了$\frac{1}{pi} $次才升级,那么$\frac{1}{pi}-1 $就是降级的次数,降级的次数再乘上从ri升到i的花费就是平均升级失败以后补救的花费,补救+ai就是从i升到i+1的花费。

计算出i到i+1的。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×