摘要：
"题目链接" solution 如果可以统计出每条边期望走多少次，那么只要按照经过的次数从小到大降序编号就能保证最终得分最小了。 统计每条边走的次数不好统计，但是统计点的经过次数似乎不难。那么边的经过次数就是他所连接的两点经过次数分别除以这两个点的度数之和。 然后考虑如何统计每个点的经过次数。 用$ 阅读全文
摘要：
"题目链接" solution 首先想对于每个二进制位分别计算。 用$f[i]$表示第$i$个点走到$n$异或和为$1$的概率。用$du[i]$表示第$i$个点的度数，那么就有 $$f[u]=\frac{1}{du[u]}(\sum\limits_{w(u,v)=1}(1 f[v])+\sum\li 阅读全文
摘要：
"题目链接" solution 高斯消元模板。 特别的地方在于判断无解和无穷解。 无解就是出现前面全是0，最后一个为0. 无穷解就是一列全是0。 先判断无解，在判断无穷解 一开始看很多人在这里踩坑，~~还暗自窃喜自己想到了~~ 然鹅还是踩了好几次坑。 一定要在高斯消元之后判断是否无解！！！！ 一定要 阅读全文