2018年2月1日
[HNOI2011]XOR和路径
摘要： 题面在[这里][1] 题意:给定一个无向图，从1号节点出发，每次等概率选择连接该节点的一条边走到另一个节点，到达n号节点时，将走过的路径上的所有边权异或起来，求这个异或和的期望 sol 一道期望大火题(表示看了[zsy大佬][2]和[ycb大佬][3]的题解才过去的orz) 递推期望,因为是异或和, 阅读全文
posted @ 2018-02-01 22:14 cjfdf 阅读(148) 评论(0) 推荐(0) 编辑