把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年7月16日
luogu P4547 [THUWC2017]随机二分图
摘要： 题面传送门 首先根据期望的线性性，我们可以求出每一个完美匹配出现的概率然后求和即为完美匹配个数的期望。 显然的，我们可以设$dp_{a,b}$表示左部点选择了$a$集合内的点，右部点选择了$b$集合内的点在完美匹配中的概率。加入$op=0$的边以后，分这条边出现和不出现两种情况。而且出现再分在不在完 阅读全文
posted @ 2022-07-16 21:51 275307894a 阅读(35) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end