2018年12月31日
[HNOI2011]XOR和路径 概率期望 高斯消元
摘要： 题面 题解：因为异或不太好处理，，，因此按位来算，这样最后的答案就是每一位上的值乘对应的权值再求和。本着期望要倒退的原则，，，我们设$f[i]$表示从$i$到$n$，xor和为1的概率。那么观察$xor$的规则：1 xor 1 = 00 xor 1 = 1 > 当xor 1时，结果为1的概率 = 原 阅读全文
posted @ 2018-12-31 15:52 ww3113306 阅读(170) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。