摘要：
[Luogu][1] sol 首先解释一波这道题无重边无自环 设$f_i$表示$i$点上面的答案。 方程 $$f_u=\sum_{v,(u,v)\in E}(1 \frac PQ)\frac{f_v}{du_v}$$ $f_1$的那个方程加一个$\frac PQ$常数项 code cpp inclu 阅读全文
摘要：
[BZOJ][1] [Luogu][2] PKUWC的Day2T3就叫随机游走 然后那道题我爆零了 皮这一下我很开心 sol 初步思路：求出每一条边期望会被走过多少次，然后排个序从大到小附上$1...m$的的权值。这样就能保证最小了。 然而一条边期望会被经过多少次？直接以这个作为高斯消元的自变量，方 阅读全文
摘要：
[BZOJ][1] [Luogu][2] 今年PKUWC考期望步数所以我什么都不会。。。 赶紧学一波 sol 首先看见异或和，都是套路了。计算出每一位是1的概率直接相加即可。 设$f_i$表示$i$号节点到$n$为1的概率，就有这样的一个转移： $$f_u=\sum_{v,e(u,v)=0}\fra 阅读全文