摘要：
#解题思路 拆位高斯消元求概率dp。设f[i]表示从i异或到点n结果为1的概率，状态转移方程就是$f[i] = \sum {f[v]/d[i]}(边权为0) + \sum{(1-f[v])/d[i]}(边权为1)$。由于给的是无向图，所以转移的顺序不好确定，可以用高斯消元解出每位从点1到点n异或值为 阅读全文
摘要：
题目链接 #解题思路 本题的重点就是把环从路径中拿出来单独考虑，如果给你一条1到n的路径，让你往路径上加环，使得结果最大的话，相当于求几个数的子序列的最大异或和，很明显可以用线性基来做。 我们在dfs过程中存一下1号点到当前点的异或值dis[i]，如果遇见了一个环，那么根据异或的性质(a xor b 阅读全文