2019年5月15日
[HNOI2011]XOR和路径
摘要： "[HNOI2011]XOR和路径" 给出一个n个点无向联通图以及其m条正整数边权，每次可以从一个顶点等概率选择一条出边，进入下一个顶点，定义一条路径的长度为该路径的异或和，询问从节点1到n的路径长度的期望，$N≤100,M≤100000$。 解 异或和自然想到线性基这一有力工具，而样本空间无限，自 阅读全文
posted @ 2019-05-15 13:54 a1b3c7d9 阅读(166) 评论(0) 推荐(0) 编辑