LOJ
文章平均质量分 94
CIao_015
这个作者很懒,什么都没留下…
展开
-
LOJ2537:「PKUWC2018」Minimax
LOJ题意给了你一棵二叉树,一号节点时根节点,每个叶子节点都有一个权值,非叶子节点的权值有PPP的概率是它子节点的最大值,有1−P1-P1−P的几率是它子节点的最小值,求一号节点取所有权值的概率,叶子节点的权值保证不同,且PPP换算成分数后0&lt;P&lt;10&lt;P&lt;10<P<1,可以证明一号节点能取完所有叶子节点的权值;题解看...原创 2018-12-19 15:10:42 · 271 阅读 · 0 评论 -
LOJ2538:「PKUWC2018」Slay the Spire
LOJ题意给你2n2n2n张牌,nnn张攻击牌,nnn张强化牌,每次随机等概率选出mmm张牌,且以最优决策打出kkk张(k≤mk\leq mk≤m),问期望能造成多少伤害;题解因为最后的答案要乘上(2n)!m!(2n−m)!\frac{(2n)!}{m!(2n-m)!}m!(2n−m)!(2n)!,所以其实要求的就是所有选牌方案以最优决策打出造成的伤害总和;首先这题给了个非常重要的条...原创 2018-12-19 16:14:16 · 204 阅读 · 0 评论