随笔分类 -  概率期望

【BZOJ 4832 】 4832: [Lydsy2017年4月月赛]抵制克苏恩 （期望DP）
摘要：4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多 阅读全文
posted @ 2017-04-25 07:36 konjak魔芋 阅读(596) 评论(0) 推荐(0)
【BZOJ 3470】3470: Freda’s Walk 期望
摘要：3470: Freda’s Walk Description 雨后的Poetic Island空气格外清新，于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨，每条边都有一个积水深度，而恰好Freda 和Rainbow都喜欢 阅读全文
posted @ 2017-04-24 18:51 konjak魔芋 阅读(236) 评论(0) 推荐(1)
【BZOJ 2337】 2337: [HNOI2011]XOR和路径（概率DP、高斯消元）
摘要：2337: [HNOI2011]XOR和路径 Description Input Output Sample Input Sample Output HINT Source Day2 Day2 【分析】 这题终于自己打出来了高斯消元。没有对比代码了。。。 很心酸啊。。调试的时候是完全没有方向的，高斯 阅读全文
posted @ 2017-04-22 16:05 konjak魔芋 阅读(189) 评论(0) 推荐(0)
【BZOJ 3036】 3036: 绿豆蛙的归宿 （概率DP）
摘要：3036: 绿豆蛙的归宿 Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点， 阅读全文
posted @ 2017-04-22 10:59 konjak魔芋 阅读(243) 评论(0) 推荐(0)
【BZOJ 2318】 2318: Spoj4060 game with probability Problem（概率DP）
摘要：2318: Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币 阅读全文
posted @ 2017-04-22 10:17 konjak魔芋 阅读(253) 评论(0) 推荐(0)
【BZOJ 1415】 1415: [Noi2005]聪聪和可可 （bfs+记忆化搜索+期望）
摘要：1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A 阅读全文
posted @ 2017-04-22 08:51 konjak魔芋 阅读(179) 评论(0) 推荐(0)
【Codeforces 498B】 B. Name That Tune （概率DP）
摘要：B. Name That Tune time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Name That Tune time 阅读全文
posted @ 2017-04-22 08:05 konjak魔芋 阅读(209) 评论(0) 推荐(0)
【CF398B】B. Painting The Wall（期望）
摘要：B. Painting The Wall time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Painting The Wall 阅读全文
posted @ 2017-04-21 20:26 konjak魔芋 阅读(401) 评论(0) 推荐(0)
【CF 453A】 A. Little Pony and Expected Maximum（期望、快速幂）
摘要：A. Little Pony and Expected Maximum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Li 阅读全文
posted @ 2017-04-21 19:44 konjak魔芋 阅读(257) 评论(0) 推荐(0)
【codeforces.com/gym/100240 J】
摘要：http://codeforces.com/gym/100240 J 【分析】 这题我搞了好久才搞出样例的11.76。。。。【期望没学好 然后好不容易弄成分数形式。然后我‘+’没打。。【于是爆0。。。 好桑心。。 对于x^2这样的期望，是不能直接求x的期望然后平方的！ 为什么呢?因为意义就是不对的， 阅读全文
posted @ 2017-04-19 10:16 konjak魔芋 阅读(204) 评论(0) 推荐(0)