会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Romeolong
博客园
首页
新随笔
联系
订阅
管理
2019年1月18日
THUWC2017 随机二分图
摘要: 一道神仙题 题目 "链接" 这个数据很状压啊 但是$type=2,3$的有点麻烦. 令$f[S]$表示集合为$S$的完美匹配期望. 一条边相当于一种转移. 我们考虑把两条边分开计数,各有$50\%$的概率出现. 假设第一条边是$(u,v)$,第二条边是$(x,y)$ 如果$type=2$,那么两条边
阅读全文
posted @ 2019-01-18 15:58 Romeolong
阅读(208)
评论(1)
推荐(0)
编辑
公告