推论？

标签：推论 frac ideg P3232 高斯消 deg

设 \(g_{i,j}\) 为从 \(i\) 到 \(j\) 次数的期望
\(f_i\) 是 \(\Sigma_{(k,i)}\) \(g_{k,i}\)
那么

\[ g_{i,j}= \frac{1}{deg_i-1}(f_i-g_{j,i})\\\ g_{j,i}= \frac{1}{deg_j-1}(f_j-g_{i,j})\\ g_{i,j}= \frac{1}{deg_i-1}[f_i-\frac{1}{deg_j-1}(f_j-g_{i,j})]\\\ (deg_i-1)(deg_j-1)g_{i,j}=(deg_j-1)f_i-f_j+g_{i,j}\\\ g_{i,j}=\frac{(deg_j-1)f_i-f_j}{deg_ideg_j-deg_i-deg_j} \]

利用 \(f_j 和 g_{i,j}\) 的关系把 \(f_i\) 高斯消元出来
再推广到 \(g_{i,j}\) 上统计答案
与 P3232 [HNOI2013] 游走 操作类似？

标签：推论,frac,ideg,P3232,高斯消,deg
From： https://www.cnblogs.com/2020ljh/p/17742614.html