2017年12月30日
bzoj 2337 [HNOI2011]XOR和路径【高斯消元+dp】
摘要： 首先，我们发现，因为是无向图，所以相连的点之间是有“依赖性”的，所以不能直接用dp求解。 因为是xor，所以按位处理，于是列线性方程组，设$ x[i] $为点i到n异或和为1的期望，因为从1到n和从n到1一样，所以选择倒着推，即， if(deg[e[i].va]==0) $$ x[u]=\sum_{ 阅读全文
posted @ 2017-12-30 23:06 lokiii 阅读(147) 评论(0) 推荐(0)