摘要：题解： 高斯消元解期望方程 每条边算贡献 用边算不好算 算f(x)表示到x点的次数 f(x)=sigma(f(y))/size+1 对于1和n特判一下 然后n个方程n个未知数 阅读全文

摘要：题解： 设N为任何人都没获胜的状态 设仅有两个人 A=TTH B=HTT 另P(NTTH)表示出现NTTH串的概率，为0.125 另P(A)表示A获胜的概率 跟距前后缀关系列方程 则P(NTTH)=P(A)+0.25P(B)+0.5P(B) 三个人的话同理即可 还有P(A)+P(B)==1 n+1个 阅读全文

摘要：题解：矩阵树定理 邻接矩阵-度数矩阵（期望下） 求出来的行列式为所有(生成树边权乘积)的和 每条边边权化为 c/(1-c),最后乘上π(1-c),对1边权特殊处理一下 问题:矩阵树定理不熟，不会证明 阅读全文

摘要：问题：1、列主消元为什么精度高？ 2、fabs函数精确度 阅读全文