会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AωD!
沦为隔膜暴力选手
博客园
首页
新随笔
联系
订阅
管理
2017年1月25日
bzoj 2337: [HNOI2011]XOR和路径
摘要: 论直接存储无向边会发生什么…… 感觉已经不会高斯肖元了呢QAQ 按位考虑, 令\(f_x\)表示\(x\)到\(n\)、xor值为\(1\)的期望 那么对于不是汇点的\(x\)有\(f_x = \frac{\sum f_{in_x} (1 - 2val)+val} {deg_{in_x}}\)
阅读全文
posted @ 2017-01-25 20:37 AwD!
阅读(439)
评论(1)
推荐(0)
编辑
公告