摘要：
【题意】给定无向图，炸弹开始在1，在每个点爆炸概率Q=p/q，不爆炸则等概率往邻点走，求在每个点爆炸的概率。n<=300。 【算法】概率+高斯消元 【题解】很直接的会考虑假设每个点爆炸的概率，无法转移。每个点不爆炸的概率，也无法转移。 因为爆炸概率相同，那么每个点爆炸的概率应该和到达该点的概率正相关 阅读全文
摘要：
【题意】给定n个点m条边的带边权无向连通图（有重边和自环），在每个点随机向周围走一步，求1到n的期望路径异或值。n<=100，wi<=10^9。 【算法】期望+高斯消元 【题解】首先异或不满足期望的线性，所以考虑拆位。 对于每一个二进制位，经过边权为0仍是x，经过边权为1变成1-x（转化成减法才满足 阅读全文