2019年6月20日
【BZOJ 2337】XOR和路径
摘要： 【原题题面】传送门 【题解大意】 如果将状态设置为f[i]表示从1到i的路径xor期望值，很明显是不可转移的。 为了满足期望的线性，我们考虑二进制下一位一位地做。 f[i]表示在当前位下的期望值。 如果边权在当前为下为1，f[i] += （1-f[j]）/deg[i]; （如不理解可以手动模拟一下f 阅读全文
posted @ 2019-06-20 11:11 ve-2021 阅读(167) 评论(0) 推荐(0) 编辑