摘要：有无数包牌，每包有 $N$ 张牌。在每一包牌中， 第 $i$ 张牌是稀有牌，概率为 $P_i\%$。每张牌是否稀有与其他牌是否稀有无关。 逐一打开包装，并获得每包中的所有卡片。当你一直开包直到总共获得至少 $X$ 张稀有卡牌时，求你开包的预期次数。 阅读全文

摘要：Problem - E - Codeforces 爱丽丝和鲍勃玩摸球游戏。有 \(n\) 个球，其中 \(k\) 个是特殊球。每个球都有其价值。 他们轮流且不放回地摸球，每回合随机摸一个球并获得该球的价值。特别地，如果摸到了特殊球（且至少还有一个球）则这名玩家继续摸球。如果摸到的是普通球，则换人摸球 阅读全文

摘要：【2020.11.25提高组模拟】树的解构(deconstruct) 题解 题目描述 给一棵以$1$为根的外向树，进行$(n-1)$次删边操作，每次都会从没有删掉的边中等概率地删掉一条边$a\to b$，代价是$b$的子树大小。删去这条边后$b$为根的子树会形成一棵新的以$b$为根的有根外向树。求进 阅读全文