循环概率期望
qq_43520313
这个作者很懒,什么都没留下…
展开
-
One Person Game
题目: https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368253 有三个骰子,面值分别是111到k1k1k1,111到k2k2k2,111到k3k3k3。每轮扔三个骰子,扔出的值之和加到ansansans上,问多少轮才能ans>nans>nans>n;当遇到k1=a,k2=b,k3=ck1=a,k2=b,k3=ck1=a,k2=b,k3=c时,ans=0ans=0ans=0重新开始累加。 ...原创 2020-09-18 12:57:46 · 200 阅读 · 1 评论 -
循环概率期望一般解法
对于一些要解方程但是不能用高斯消元的问题,一般来说都是环内解方程,环与环之间进行递推。而环内的解方程一般是递推数列在加一个方程首位连接起来。 假设对于一个数列有递推关系f(1)→f(2)→f(3)...→f(n)f(1)\rightarrow f(2)\rightarrow f(3)...\rightarrow f(n)f(1)→f(2)→f(3)...→f(n),其实它本质也可以看成一个方程,告诉你初始值f(1)f(1)f(1),就可以用递推关系解方程。 那么如果不告诉f(1)f(1)f(1)的值,而是原创 2020-09-16 22:57:00 · 437 阅读 · 0 评论 -
Activation
题目: https://ac.nowcoder.com/acm/problem/122638 有nnn个人排队等着在官网上激活游戏。TomatoTomatoTomato排在第mmm个。 对于队列中的第一个人。有以下情况: 1、激活失败,留在队列中等待下一次激活(概率为p1p_1p1) 2、失去连接,出队列,然后排在队列的最后(概率为p2p_2p2) 3、激活成功,离开队列(概率为p3p_3p3) 4、服务器瘫痪,服务器停止激活,所有人都无法激活了(概率p4p_4p4)。 求服务器瘫痪时TomatoT原创 2020-09-16 22:30:46 · 342 阅读 · 0 评论