随笔分类 -  6.e 数学——高斯消元

摘要:题面 https://www.luogu.org/problem/P2455 题解 阅读全文
posted @ 2019-08-28 23:20 HellPix 阅读(185) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P3232 题解 一道令我印象深刻的广为人知的图上随机游走模型,当时写的时候没有明白为什么,现在重新补一下。 首先,一眼贪心。找出每条边期望经过的次数,然后排个序,编号倒着给,这样就达到了“总分的期望值最小”。 求每条边$(u,v)$ 阅读全文
posted @ 2019-08-28 19:33 HellPix 阅读(193) 评论(0) 推荐(0)