GZM毒瘤数论DAY2——2019暑假篇

目录

一.T1

1.题目

1.题目描述

2.输入

3.输出

4.样例输入1

5.样例输出1

6.样例输入2

7.样例输出2

8.数据范围

2.题解

3.Code

二.T2

1.题目

1.题目描述:

2.输入

3.输出

4.样例输入

5.样例输出

6.样例解释

7.数据范围

2.题解

3.Code

三.T3

1.题目

1.题目描述

2.样例输入1

3.样例输出1

4.样例输出2

5.样例输出2

6.样例解释

7.数据范围

2.题解

3.Code

谢谢！

---

毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤

一.T1

1.题目

1.题目描述

有一n*m的棋盘,每次随机染黑一个位置(可能染到已经黑了的),当某一行或者一列全为黑色时停止,求期望染色次数(mod 998244353)

2.输入

一行两个正整数n,m

3.输出

期望结果

4.样例输入1

2 2

5.样例输出1

3

6.样例输入2

10 20

7.样例输出2

397903748

8.数据范围

对于20%的数据n,m<=5

对于100%的数据n,m<=1000

2.题解

这道题目的重点就在于数学期望，首先要懂得什么叫做期望。（点击打开链接）

好，那么来说说这道题目的期望怎么算。

首先，指定一个格子，选中它的概率就是1/(n + m)，然后取倒，也就期望(n + m)次能抽到它；

如果是两个格子，就是选中一个格子的期望步数+选中两个格子的期望步数：(n + m) + (n + m) / 2;

以此类推，后面就都是这样。

然后处理总期望，就是枚举选出的行和列，加起