[扫描线]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$ 上去，然后最后拿...
[斜率优化+cdq分治]HDU3842【Machine Works】题解
题目概述HDU3842解题报告先按 $D$ 排个序，然后不难想到DP（注意，根据题目要求 $f_j$ 必须 $\ge 0$ ）：$$
f_i=\max\{f_j+(D_i-D_j-1)G_j+R...
[线段树]ACL Beginner Contest E【Replace Digits】题解
题目概述ACL Beginner Contest E解题报告不知道各位数学课上有没有求过这个数列的通项公式……
[cdq分治+动态凸包]HDU5127【Dogs' Candies】题解
题目概述HDU5127解题报告我们分析在甜度热爱为 $x$ ，酸度热爱为 $y(y>0)$ 时，$A(p_1,q_1),B(p_2,q_2)(p_1<p_2)$ 中 $A$ 比 $B...
[动态凸包]Codeforces70D【Professor's task】题解
题目概述动态加点维护凸包，每次询问 $(x,y)$ 是否在凸包中。解题报告终于写了下动态凸包……其实就是用set维护凸包中的点，动态做Andrew算法。我用的是水平序，维护上下两个凸壳（这里有技...
[思维+倍增]ACL Contest 1D【Keep Distances】题解
题目概述ACL Contest 1D解题报告根本不会做，我来翻译原题解了QAQ。如果要求的是 $[L,R]$ 中最长的good set，我们直接 从 $L$ 开始向后贪心 或者 从 $R$ 开始...
