摘要：
测试地址：XOR和路径 做法：本题需要用到DP+概率期望+高斯消元。 首先，位运算有一个很好的性质，那就是每一位实际上是相互独立的，所以我们按照二进制位把边权拆开，那么我们现在只需要解决一个子问题即可：在一个边权只有0" role="presentation... 阅读全文
摘要：
测试地址：游走 做法：本题需要用到DP+概率期望+高斯消元。 首先根据期望可加性，我们知道路径和的期望等于每条边的期望经过次数乘上边权。又根据排序不等式，我们知道给大的期望次数分配小的编号是最优的，那么现在问题就变成求每条边的期望经过次数。 我们可以先求出每... 阅读全文