[扫描线]Codeforces853C【Boredom】题解
题目概述CF853C解题报告直接求很麻烦，我们求不满足的个数。对于询问的矩形 $A$ ，我们划分出八个区域： | 0 | 1 | 2 |
-------------
| 3 | A | 4 ...
[容斥]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$ 上去，然后最后拿...
[动态凸包]Codeforces70D【Professor's task】题解
题目概述动态加点维护凸包，每次询问 $(x,y)$ 是否在凸包中。解题报告终于写了下动态凸包……其实就是用set维护凸包中的点，动态做Andrew算法。我用的是水平序，维护上下两个凸壳（这里有技...
[拉格朗日插值]Codeforces622F【The Sum of the k-th Powers】题解
题目概述求 $f(n,k)=\sum_{i=1}^{n}i^k$ 。解题报告我们知道 $f(n,k)$ 的公式可以由组合数推导，并且由推导方式可知 $f(n,k)$ 是一个 $k+1$ 次多项式...
[DP+单调栈+线段树动态开点]Codeforces1407D【Discrete Centrifugal Jumps】题解
题目概述有 $n$ 个建筑物，高度 $h_i$ 。要从 $1$ 跳到 $n$ ，求最少跳跃步数。$i\to j$ 的跳跃要求：$i+1=j$$\max(h_{i + 1}, \ldots, h_...
[思维]Codeforces1407C【Chocolate Bunny】题解
题目概述交互题。有一个 $1\sim n$ 的排列 $\{p_n\}$ ，每次可以询问 $(x,y)$ ，得知 $p_x\bmod p_y$ 。在 $2n$ 次询问内问出这个排列。解题报告考虑两...
[DP]Codeforces1110D【Jongmah】题解
题目概述有 $m$ 种牌共 $n$ 张，求最多组成多少面子（即顺子 $i,i+1,i+2$ 或者刻子 $i,i,i$ ）。解题报告题目名称是将麻可还行……CF泄露天机？首先有暴力DP：$f_{i...
[思维+组合]Codeforces223C【Partial Sums】题解
题目概述给出一个数组，求这个数组的 $k$ 次前缀和（前缀和的前缀和的前缀和……）。解题报告可能大力找规律就可以很快做出来？不过我们可以考虑这个东西的组合意义，$a_i$ 对 $k$ 次前缀和中...
