摘要: RT,求一个排列的连续值域区间个数 阅读全文
posted @ 2020-07-14 23:44 Hs-black 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 有一排点,每个点 i 向 $i + 1, i + 2, i + 3$ 分别连价值为 $a_i,b_i,c_i$ 的有向边,问两两间最短路之和 阅读全文
posted @ 2020-07-14 20:35 Hs-black 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 给定一个 $n * m$ 的矩阵,每个元素是 $0 \to9$ 的数字,每次以 $\frac {p[i][j]}{sum}$ 的概率将第 i 块染黑(每次染一个块),想让每行每列都有至少一个块被染色,求期望次数 阅读全文
posted @ 2020-07-14 19:59 Hs-black 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 如果你认为这只是一道简单的概率 dp,那么 E 题的称号将臭名昭著 阅读全文
posted @ 2020-07-14 15:51 Hs-black 阅读(170) 评论(0) 推荐(0) 编辑