華華跟奕奕玩遊戲 數學期望遞推式

2021-09-22 23:02:35 字數 721 閱讀 9769

有乙個箱子,開始時有n個黑球,m個藍球。每一輪遊戲規則如下:

第一步:奕奕有p的概率往箱子裡新增乙個黑球,有(1-p)的概率往箱子裡新增乙個藍球。

第二步:華華隨機從箱子裡取出乙個球。

華華喜歡黑球,他想知道k輪遊戲之後箱子裡黑球個數的期望。

輸入五個整數n,m,k,a,b。

1<=n,m<=1e6,1<=k<=1e9

其中p=abab,且a<=b,0<=a<1e9+7,0示例1

複製2 2 1 1 2

複製

2
示例2

複製

2 2 2 3 10
複製

184000003
直接設乙個陣列a[i]代表著第i次黑球數量的期望。然後就根據下面的方法來做:

牛客練習賽46 華華跟奕奕玩遊戲(期望 逆元)

有乙個箱子,開始時有n個黑球,m個藍球。每一輪遊戲規則如下 第一步 奕奕有p的概率往箱子裡新增乙個黑球,有 1 p 的概率往箱子裡新增乙個藍球。第二步 華華隨機從箱子裡取出乙個球。華華喜歡黑球,他想知道k輪遊戲之後箱子裡黑球個數的期望。輸入五個整數n,m,k,a,b。1 n,m 1e6,1 k 1e...

華華送奕奕小禮物

題意 給出陣列a,b,矩陣c i j a i b j 問子矩陣和在l r之間的個數 反思 開始直接暴力 c i j a i b j 怎麼看都是有作用的 很容易得出乙個子矩陣的和就是對應a,b下標區間和的乘積所以先把a 的區間全部列舉出來,排序一下,在二分看b的區間中符合條件的個數。include i...

華華和奕奕學物理

題目描述 眾所周知,9406計算機大佬眾多,他們不僅 能力強,而且都精通物理。物理無處不在,甚至坐電梯的時候,zck和xxr都在討論若電梯突然失重會怎樣。身為文科生的華華和奕奕非常難過,他們決定學習物理,不能讓小夥伴們看不起。奕奕現在正在研究一道物理題。有q次操作 若op1,輸入v,t,m,表示在t...