随笔分类 -  AL-概率-概率函数收敛性

关于有向图走“无限次”后求概率/期望的口胡/【题解】HNCPC2019H 有向图
摘要：关于有向图走“无限次”后求概率/期望的口胡/【题解】HNCPC2019H 有向图 全是口胡 假了不管 讨论的都是图$G=(V,E),|V|=n,|E|=m$上的情况 “走无限次”这个概念很抽象，严谨的证明以及描述和概率的收敛性有关，~~由于我也不会~~在此就不讨论这些，但是根据一些概率的知识，可以发 阅读全文
posted @ 2019-11-13 20:31 谁是鸽王 阅读(309) 评论(0) 推荐(0) 编辑
【题解】CF24D Broken Robots(收敛性)
摘要：【题解】CF24D Broken Robots 解1(不会写，口胡的) 获得一个比较显然的转移式子 $dp(i,j)$代表在$(i,j)$坐标需要期望的走的次数 $$ dp(i,j)=0.25(1+dp(i 1,j)+dp(i,j 1)+dp(i,j+1)) $$ 然而我们可以发现这个式子不满足无后 阅读全文
posted @ 2019-06-01 11:03 谁是鸽王 阅读(230) 评论(0) 推荐(0) 编辑