摘要：Loj 2542. 「PKUWC2018」随机游走 题目描述 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游 阅读全文

摘要：UOJ 449. 【集训队作业2018】喂鸽子 小Z是养鸽子的人。一天，小Z给鸽子们喂玉米吃。一共有n只鸽子，小Z每秒会等概率选择一只鸽子并给他一粒玉米。一只鸽子饱了当且仅当它吃了的玉米粒数量$≥k$。 小Z想要你告诉他，期望多少秒之后所有的鸽子都饱了。 假设答案的最简分数形式为$\frac{a}{ 阅读全文

该文被密码保护。

摘要：题目描述 为了打开返回现世的大门，Yopilla 需要制作开启大门的钥匙。Yopilla 所在的迷失大陆有 $n$ 种原料，只需要集齐任意 $k$ 种，就可以开始制作。 Yopilla 来到了迷失大陆的核心地域。每个单位时间，这片地域就会随机生成一种原料。每种原料被生成的概率是不同的，第 ii种原料 阅读全文

摘要："题面" minmax反演。 题目的本质是求所有位上的1出现的期望中最大的那一个。 minmax反演的套路：$max\{s\}=\sum_{T \subset S}( 1)^{|T|+1}min\{T\}$。 下面简单证明~~(感性理解)~~一下： 我们假设最大值为x(有多个最大值也一样的)，然后我 阅读全文