摘要：
题解： 不错的题目 首先要求的黑点个数非常多 比较容易想到矩阵乘法 于是我们可以求出从某个黑点出发到任意一个黑点之间的概率 发现不同出发点带来的变化只有常数项 于是我们可以预处理出从每个方程转移的系数 处理的方法就是 当行a减去k倍的行b时 我们同时更新行b被多少行更新了 求完之后我们只需要求它的k 阅读全文
摘要：
题解： 首先f[i][j]表示第i个点血量为j 如果a[i]>0直接转移就可以了 否则我们需要在同一层上进行高斯消元 发现只有常数项的变化 所以处理和dzy loves game一样 代码： 阅读全文
摘要：
题解： 网上有一种复杂的方法。。好像复杂度并没有优势就没看 定义f[i]表示i的期望经过次数，f[i]=sigma{f[j]*p/q/du[j]}+(i==1); 然后高斯消元就可以了 最后求出来的f[i]表示经过i的期望次数 f[i]*p/q就是爆炸概率 这样可能不是很好理解 我们假设x被拆成两个 阅读全文