2018年10月19日
[BZOJ2337][HNOI2011]XOR和路径(概率+高斯消元)
摘要： 直接不容易算，考虑拆成位处理。 设f[i]表示i到n的期望路径异或和（仅考虑某一位），则$f[y]=\sum\limits_{exist\ x1\to y=0}\frac{f[x1]}{d[x1]}+\sum\limits_{exist\ x2\to y=1}\frac{1-f[x2]}{d[x2] 阅读全文
posted @ 2018-10-19 00:09 HocRiser 阅读(170) 评论(0) 推荐(0) 编辑