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! 阅读(436) 评论(1) 推荐(0) 编辑