menu ZigZagK的博客

正在努力加载中QAQ

[期望DP]BZOJ4832(Lydsy1704月赛)【抵制克苏恩】题解
题目概述刚开始有 $A$ 个一点血的奴隶主,$B$ 个两点血的奴隶主,$C$ 个三点血的奴隶主。有一个克苏恩要攻击 $K$ 次,每次攻击随机攻击奴隶主或者玩家。奴隶主被攻击之后没死并且现在的奴隶...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 58 次访问
阅读全文
[期望DP+高斯消元+复杂度分析]Codeforces963E【Circles of Waiting】题解
题目概述从原点出发,每次往上下左右走都有一定的概率,问第一次走到离原点距离超过 $R$ 的点的期望步数。解题报告很显然可以期望DP,令距离超过 $R$ 但最接近原点的一圈的 $f_{x,y}=0...
keyboard_arrow_up