2019年1月19日
BZOJ2337: [HNOI2011]XOR和路径(期望 高斯消元)
摘要： 题意 "题目链接" Sol 期望的线性性对xor运算是不成立的，但是我们可以每位分开算 设$f[i]$表示从$i$到$n$边权为1的概率，统计答案的时候乘一下权值 转移方程为 $$f[i] = (w = 1) \frac{1 f[to]}{deg[i]} +(w = 0) \frac{f[to]}{ 阅读全文
posted @ 2019-01-19 10:16 自为风月马前卒 阅读(279) 评论(0) 推荐(0) 编辑

Contact with me