摘要：
XXR1T2 题解 题面 题面传送门 原题传送门 真正的原题1 真正的原题2 思路 首先我们有引理：对于一件事情 X，我们每一次做 X 的成功概率是 P，如果成功则不继续做，不成功则继续做，这样做成功的期望次数是 1P， 证明：设做成功的期望次数为 阅读全文
摘要：
CF1671E 题解 题面 原题传送门 原题传送门 思路 随便思考下发现是树形 dp，考虑 dpu 是以 u 为子树的答案。 于是就有两种情况。 \(dp_u=\left\{\begin{array}{l}dp_{ls}\times dp_{rs}\\2\times dp_{ls} 阅读全文
