02 2025 档案
摘要：题目背景 公元 3000 年，又是一个千禧年，地球成立了猫娘组织，世界的猫猫都变得可爱，猫猫也越来越多捏~ 题目描述 猫娘 9961 号有 n 个猫舍，其中，第 i 个猫舍有 ai 只猫。猫娘 9961 号的任务就是抓遍每个猫舍里的猫，以检查它们的身
阅读全文
摘要：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}
阅读全文
摘要：P3590 题解 题面 原题传送门 思路 由于这个帖子没有人给出 hack，所以我就照着这个思路开始证明。 结论：最终答案的左端点在 1∼3 的位置之一或者右端点在 n−2∼n 的位置之一。 假设目前的字符串 a1 a2 a3 res a4 a5 a6，其中 \(res
阅读全文
