数学:概率
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
UESTC 1261 被神选中的人 贪心法
游戏很简单,每回合,依次会从牌库中随机抽取两张牌,直到游戏结束。如果牌库中的牌不足两张,那么游戏直接结束。 当然,每次抽取两张牌会发生以下5种事件之一。 1、如果两张都为红桃,即神之相遇,什么事情都不会发生,将这两张牌重新洗进牌库。 2、如果两张都是梅花,即魔之相遇,两个恶魔均会死亡,那么就会将这两张牌拿走。 3、如果一张为红桃,一张为梅花,即神魔相争,神会死亡,而恶魔会存活。那么会将神牌拿走,将恶魔重新洗进牌库。 4、如果一张为方片A,一张红桃,即神之眷顾,这时候,方片A将会有两种选择,他必须选择其中的一原创 2015-12-07 19:00:25 · 1257 阅读 · 0 评论 -
HihoCoder - 1511 树的方差 无根树的计数、分配式方差、分数取模
题意:给出一个n,表示n个节点的无根树,每个节点的权值是deg[i]即节点的度,求所有 节点个数为n的无根树的deg[i]方差 的和。 无根树的计数、平均方差、分数取模 首先要用到一个分配式方差公式(笔者自己命的名), 表示把n个东西分配成m分时的方差。 这里长度为n的无根树,则sigma{deg[i]} == 2*(n-1)。 然后点的度数必定大于0,所以 相当于把 2*(n-1) - n 个东西分配成 n 份的方差 的和。 这里节点数为n的完全图有 n^(n-2) 种无根树, 所以答案是 (n-1)原创 2017-04-28 18:50:30 · 1053 阅读 · 3 评论