会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TS_Hugh
苟利国家生死以, 岂因祸福避趋之。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 217
文章 - 0
评论 - 26
阅读 -
71348
随笔分类 -
实用算法——随机化
【BZOJ 3569】DZY Loves Chinese II 随机化+线性基
摘要:用到一个结论——[先建树,再给每个非树边一个权值,每个树边的权值为覆盖他的非树边的权值的异或和,然后如果给出的边存在一个非空子集异或和为0则不连通,否则连通](必须保证每条边的出现和消失只能由自己产生,即一个边不能由其他其他边异或得到,这就是我们随机化边权的原因) 证明:(前置性质:I.只割非树边一
阅读全文
posted @
2018-01-29 21:20
TS_Hugh
阅读(306)
评论(0)
推荐(0)
编辑
公告
昵称:
TS_Hugh
园龄:
7年8个月
粉丝:
47
关注:
9
点击右上角即可分享