会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
purplevine
博客园
首页
新随笔
联系
订阅
管理
2022年12月7日
[数学记录]CF1540B Tree Arrays
摘要: 题意: 一棵树上的点编号 $1 \to n$,初始随机一个点染色,每一步随机一个与已染色点有连边的点且未染色的点染色,求染色序列的点的编号序列的期望逆序对数。 $n \leq 200$ $n$ 这么小,所以不妨以此钦定根来做。 $n$ 还是这么小,不如枚举一对点 $u,v$,计算其构成逆序对的概率。
阅读全文
posted @ 2022-12-07 15:33 purplevine
阅读(17)
评论(0)
推荐(0)
编辑
公告