2019年8月21日
洛谷P3772/LOJ2263/UOJ299/BZOJ4902[CTSC2017]游戏（概率期望+矩阵+线段树）
摘要： 一个显然结论是每次的期望只和前后最近的已知结果有关。 另一个结论是：若$[x,y]$内$x$次胜负状态为$a$，$y$次为$b$的期望胜利次数为$E$，概率为$P$，则钦定$x$，$y$次分别为$a$，$b$后期望为$\frac{E}{P}$。（这个可以由贝叶斯定理想） 而固定起点的$E_0,E_1 阅读全文
posted @ 2019-08-21 14:53 wangyuchen 阅读(207) 评论(0) 推荐(0) 编辑