随笔分类 -  数学方法 --- 高斯消元

「做题记录」HNOI2020 前的做题记录 II
该文被密码保护。
posted @ 2020-06-07 22:20 xgzc 阅读(11) 评论(2) 推荐(0)
LOJ#6044. 「雅礼集训 2017 Day8」共
摘要：矩阵树 + 暴力高斯消元 阅读全文
posted @ 2020-06-06 16:50 xgzc 阅读(243) 评论(1) 推荐(1)
【HNOI2013】游走
摘要："题面" 题解 图上的期望大部分是$dp$，无向图的期望大部分是高斯消元 设$f[i]$表示走到点$i$的期望，$d[i]$表示$i$的度，$to(i)$表示$i$能到达的点集 所以$f[i] = \sum\limits_{x \in to(i)} f[x] / d[x]$ 然后每个点能够列出这样的 阅读全文
posted @ 2019-02-18 16:42 xgzc 阅读(166) 评论(0) 推荐(0)