似曾相识花归来❀

摘要： XXR1T2 题解 题面 题面传送门 原题传送门 真正的原题1 真正的原题2 思路 首先我们有引理：对于一件事情 \(X\)，我们每一次做 \(X\) 的成功概率是 \(P\)，如果成功则不继续做，不成功则继续做，这样做成功的期望次数是 \(\frac{1}{P}\)， 证明：设做成功的期望次数为 阅读全文

摘要： CF1671E 题解 题面 原题传送门 原题传送门 思路 随便思考下发现是树形 dp，考虑 \(dp_u\) 是以 \(u\) 为子树的答案。 于是就有两种情况。 \(dp_u=\left\{\begin{array}{l}dp_{ls}\times dp_{rs}\\2\times dp_{ls} 阅读全文