摘要：
Description: 你有n个食物,每个食物有$a_i$的价值,你每天有$p_i$的几率被抢走一个最小价值的食物,否则可以等概率获得所有食物中价值小于你拥有的食物中最大价值中的一个,问总价值达到T价值的期望天数 Hint: $n,T \le 50$ Solution: 发现数据范围很小 考虑搜出 阅读全文
摘要：
Description: Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 $n$ 个灯和 $n$ 个开关组成，给定这 $n$ 个灯的初始状态，下标为从 $1$ 到 $n$ 的正整数。 每个灯有两个状态亮和灭，我们用 阅读全文
摘要：
Description: 给定一棵$n$个点的树,每个点有$p_i$的概率被直接充电,同时每条边有$w_i$的概率联通两个点,使它们互相通电,问通电数目的期望个数 Hint: $n \le 5 10^5$ Solution: 首先我们考虑一个点连上它子树的不通电概率(这里转化为"不"是为了方便算,不 阅读全文
摘要：
Description: 众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。他将声音分成 n 个音阶，并将音乐分成若干个片段。音乐的每个片段都是由 1 到 n 个音阶构成的和声，即从 n 个音阶中挑选若干个音阶同时演奏出来。为了强调与卡农的不同，他规定任意 阅读全文
摘要：
Description: 奈文摩尔有 $n$ 个灵魂，他们在影魔宽广的体内可以排成一排，从左至右标号 $1$ 到 $n$。第 $i$ 个灵魂的战斗力为 $k_i$，灵魂们以点对的形式为影魔提供攻击力。对于灵魂对 $i, j$ 来说，若不存在 $k_s\ $ 大于 $k_i$ 或者 $k_j$，则会为 阅读全文