摘要：
题目背景 公元 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 阅读全文
摘要：
P9565 题解 题面 原题传送门 思路 我们先设一个路径的与和为 val。 首先我们要知道按位与的操作从二进制下的每一位来看，最终的结果为 1 的要求为路径上边的权值在这一位都为 1，然后既然在得到这个结果的过程按二进制拆开，那么我们比大小也按二进制下来比较。 那么对于两个 阅读全文
摘要：
CF1994G 题解 题面 原题传送门（洛谷） 原题传送门 实现 暴力 首先，看到异或，我们可以想到可以把每一位分开讨论，发现每一位的所有 a 贡献的答案为其 0 的个数或者 1 的个数，（贡献为 0 的个数则 x 对应的这一位为 1，贡献为 \(1\ 阅读全文
摘要：
P10580 题解 题面 原题传送门 前置知识 容斥原理 (1) 集合 S 中不具有性质 P1,P2,⋯,Pn 的对象个数为 \(\begin{aligned}|\overline{A_1}\cap\overline{A_2}\cap\cdots\cap\overli 阅读全文
摘要：
CF501D 题解 这题应该不止绿吧…… 题面 原题传送门 原题传送门（CF） 思路 相信大家都学过康托展开了吧，应该都知道康托展开的排名为 n∑i=1si×(n−i)!，其中 \(\begin{aligne 阅读全文
摘要：
UVA11525 题解 题面 原题传送门 前置知识 正向康托展开 题意很简单，就是求长度为 n 的数组 a 在全部 n 的排列中按字典序排序的排名。 先那一组数据来手玩： 求 4 2 3 5 1 的排名。 第一位是 4，在这这个排列中，还会有以 1,2,3 作 阅读全文
摘要：
UVA10870 题解 题面 原题传送门 题意 考虑以下形式的递推函数： f(n)=a1f(n−1)+a2f(n−2)+a3f(n−3)+⋯+adf(n−d)（当 n>d 时） 其中 a1,a2,⋯,ad 是任意常数。 递推的阶数 d 阅读全文
