[计数+背包]AtCoder Regular Contest 104D【Multiset Mean】题解
题目概述AtCoder Regular Contest 104D解题报告对于每个 $x$ ，我们认为第 $i$ 个物品大小为 $x-i$ ，共有 $K$ 个，现在的问题就转化为有多少种方案，使得...
[容斥+生成函数+分治NTT]ACL Beginner Contest F【Heights and Pairs】题解
题目概述ACL Beginner Contest F解题报告直接求不太可做，我们考虑容斥，用总方案数减去至少一组相同的方案数加上至少两组相同的方案数……$2n$ 个元素两两组合的方案数为 $f_...
[DP]AtCoder Regular Contest 104C【Fair Elevator】题解
题目概述AtCoder Regular Contest 104C解题报告我英语太渣题目读错了😭，以为只要存在某两个人满足 $C_i=C_j$ 就行了，实际上应该是只要出现两个人在电梯上，就必须有...
[倍增]Codeforces1408F【Two Different】题解
题目概述CF1408F解题报告我们可以把 $2$ 个不同的变成相同的，$4$ 个不同的先变成 $2$ 个不同的，再变成相同的。以此类推，$2^k$ 个不同的可以变成相同的，需要的次数是 $O(2...
[离线+线段树]Codeforces1405E【Fixed Point Removal】题解
题目概述CF1405E解题报告显然有贪心：当有多个可以删除的元素同时存在时，先删除后面的，因为删后面的不影响前面。既然如此，我们从左往右考虑一个位置能否被删除。对于一个位置 $i$ ，如果前面已...
[扫描线]Codeforces853C【Boredom】题解
题目概述CF853C解题报告直接求很麻烦，我们求不满足的个数。对于询问的矩形 $A$ ，我们划分出八个区域： | 0 | 1 | 2 |
-------------
| 3 | A | 4 ...
[思维+树状数组]ACL Contest 1E【Shuffle Window】题解
题目概述ACL Contest 1E解题报告神仙转化题我根本做不来……我又来翻译题解了。按顺序random_shuffle可以转化为以下形式：有一个数组 $A$ ，刚开始有排列 $p$ 中 $[...
[容斥]Codeforces1425D【Danger of Mad Snakes】题解
题目概述CF1425D解题报告把和的平方拆开：$$
(\sum_{i=1}^{m}B_i)^2=\sum_{i=1}^{m}B_i^2+\sum_{i=1}^{m-1}\sum_{j=i+1}^...
[Trie]Codeforces1417E【XOR Inverse】题解
题目概述CF1417E解题报告比赛结束之后想出来了……我做D题的时候不SB可能能做出来？很显然我们需要考虑每个二进制位的贡献，第 $i$ 位取反之后只会影响到 $i$ 之前的高位相同，且这位不同...
[思维]Codeforces1417D【Make Them Equal】题解
题目概述CF1417D解题报告本来已经会做了，但是我把小根堆写成大根堆然后暴毙了QAQ……我们发现 $a_1$ 可以随意向其他位置分配，因此我们考虑将其他位置都搞到 $a_1$ 上去，然后最后拿...
