随笔分类 -  概率与期望

[HNOI2015]亚瑟王
摘要：题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期 阅读全文
posted @ 2017-09-10 22:43 嘘丶 阅读(167) 评论(0) 推荐(2)
[JLOI2013]卡牌游戏
摘要：题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 阅读全文
posted @ 2017-09-10 22:42 嘘丶 阅读(235) 评论(0) 推荐(2)
【NOI2005】聪聪与可可
摘要：P2432 - 【NOI2005】聪聪与可可 P2432 - 【NOI2005】聪聪与可可 Description 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。 一天，聪 阅读全文
posted @ 2017-04-07 19:22 嘘丶 阅读(329) 评论(0) 推荐(0)
【HNOI2011】XOR和路径
摘要：和期望有关的题一脸懵逼ＱＡＱ 题目要求的是异或和的期望，所以就把二进制的每一位都搞一遍，最后答案就是每一位的期望和。 然后对于每一位，推出一个很鬼畜的ＤＰ方程：f[i]表示ｉ这个点到ｎ的概率。f[n][n]=1;然后枚举ｉ，枚举ｉ连的每个点，如果这条路的边权为１（这里指的是二进制）f[i]+=(1- 阅读全文
posted @ 2017-04-02 17:30 嘘丶 阅读(485) 评论(0) 推荐(0)
吊打XXX
摘要：3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不 阅读全文
posted @ 2017-04-01 22:52 嘘丶 阅读(274) 评论(0) 推荐(0)
[SCOI2008]奖励关
摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝 阅读全文
posted @ 2017-03-31 22:34 嘘丶 阅读(710) 评论(0) 推荐(2)