随笔分类 - 数学 - 概率与期望

「模拟赛20180406」膜树 prufer编码+概率

摘要：题目描述给定一个完全图，保证

w_{u, v} = w_{v, u}

$w_{u,v}=w_{v,u}$ 且

w_{u, u} = 0

$w_{u,u}=0$ ，等概率选取一个随机生成树，对于每一对

(u, v)

$(u,v)$ ，求

d i s (u, v)

$dis(u,v)$ 的期望值对

998244353

$998244353$ 取模。输入第一行一个数

n

$n$ 接下来

n

$n$ 行，每行

n

$n$ 个整数，第

i

$i$ 行第

j

$j$ 个整数表示$w_{ 阅读全文

posted @ 2018-04-06 17:21 ModestStarlight 阅读(283) 评论(0) 推荐(0) 编辑

公告

链接：我的CSDN博客

昵称： ModestStarlight
园龄： 7年2个月
粉丝： 11
关注： 1

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 「BZOJ1038」「洛谷P2600」「ZJOI2008」瞭望塔半平面交+贪心(1)

推荐排行榜

最新评论

1. Re:「BZOJ1038」「洛谷P2600」「ZJOI2008」瞭望塔半平面交+贪心
请问一下
A[0].x = A[1].x - 1;
B[0].x = B[1].x - 1;
这两句的作用是什么啊
--oc_co