JueFan

摘要： 高斯消元我们都知道，是难以优化的三方算法，我们在这里限定高斯消元解决的是线性方程组问题。 引入——树上随机游走 顾名思义，给定每个点到每个邻居的系数，有一些点是终止态，到达后不能再游走，求每个节点期望经过次数（这个次数对于终止态来说就是到达该态的概率）。 设期望经过次数是 \(f_x\)，其满足关系 阅读全文