期望 Jzoj P6271 鍛造

description

input

第一行兩個整數 n, a，含義如題所示。

為了避免輸入量過大，第二行五個整數 bx, by, cx, cy, p，按照下列**

來生成 b 和 c 陣列。

b[0]=by+1;c[0]=cy+1;

for(int i=1;i

output

輸出一行乙個整數，表示期望花費。

sample input

sample input1

0 6432
4602677 3944535 2618884 6368297 9477531
sample input2
1 3639650
6136976 5520115 2835750 9072363 9302097
sample input3
10 2
2 33 6 66 2333333
sample input4
200 5708788
0 0 0 0 1

sample output

sample output1

6432
sample output2
150643649
sample output3
976750710
sample output4
696441597

data constraint

1 #include 2 #include 3 #include 4

#define ll long long
5using
namespace
std;
6const
int n=1e7+10,mo=998244353;7
intn,a,bx,by,cx,cy,p,inv[n],b[n],c[n],f[n];
8ll tmp;
9int
main()
10

JZOJ6296 投票 期望概率 dp

i個人有pip i 的概率會選擇1，否則選擇0。求在n n個人中選擇m m個，1和0的個數相等的期望。30p ts30 ptso 3n o 3n 暴力搜尋每乙個人是不選，選1還是選0。用狀壓記錄每一種選擇方案的概率。空間複雜度o 2 n o 2n 好像o 4n o 4 n 還可以拿40pt s40p...

期望及期望dp

簡單說就是概率 概率的價值 osu x 1 3 x3 3x2 3x 1 可以看出每多出乙個1，答案就會增加3x2 3x 1 於是可以維護x和x2的期望 x1 i x1 i 1 1 p i x2 i x2 i 1 2 x1 i 1 1 p i ans i ans i 1 3 x2 i 1 3 x1 i...

期望 幾何分布的期望

先給出乙個幾何分布的分布列 其中，x表示第x次抽中 p表示第中的概率 對於每一次 中獎概率p為3 4，不中獎概率 1 p 為1 4 1.什麼是幾何分布 簡言之，幾何分布就是前n次都沒有抽中，第n 1次抽中的概率 2.幾何分布的期望 假設，對於每一次 抽中的概率為p，未抽中的概率為 1 p 則期望為1...