概率期望
so_so_y
start to record bugs <- so hard so brave
展开
-
HDU 5245 Joyful
Description Sakura has a very magical tool to paint walls. One day, kAc asked Sakura to paint a wall that looks like an M×NM×N matrix. The wall has M×NM×N squares in all. In the whole problem we deno原创 2017-05-03 21:01:33 · 496 阅读 · 0 评论 -
51nod 1705 七星剑(期望DP)
Description夹克村附近来了一个大魔王,为了保护村民们的安全,夹老爷选出勇士准备去消灭这个大魔王。为了提高勇士的战斗力,夹克老爷决定出资为这个勇士打造一把神兵——七星剑。要打造一把七星剑,得在剑上镶嵌7颗魔法石,在夹克村中一共找到N种不同的魔法石,标号为1,2,3..,N,每种魔法石都有很多个,其中,第i种魔法石售价为C(i)夹克币。打造七星剑需要将魔法石一颗一颗的炼化上去,每成功炼化一次称原创 2017-10-31 17:38:54 · 413 阅读 · 0 评论 -
HDU 5985 Lucky Coins(概率)
Problem DescriptionBob has collected a lot of coins in different kinds. He wants to know which kind of coins is lucky. He finds out a lucky kind of coins by the following way. He tosses all the coins s原创 2017-10-14 22:20:45 · 418 阅读 · 0 评论 -
51nod 1836 战忽局的手段(期望+矩阵快速幂)
众所周知,有一个神秘的组织——战忽局,在暗中保护着我们。在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人。如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这件事,于是决定再次用忽悠来保证战忽局的安全。局座将发表m次演讲,每一天他都会从n事件中等概率地挑选一件混淆众人,由于局座每天很忙,不能把之前将的事件都记录下来,因此他可能会重复选择某一件事。现在局座想知道,m原创 2017-11-03 18:38:52 · 271 阅读 · 0 评论 -
ZOJ 3993 Safest Buildings(概率 数学)
DescriptionPUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and scavenge for weapons and equipment to kill others while avoiding ge原创 2017-11-03 21:59:31 · 456 阅读 · 0 评论