[斜率优化+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$ 开始...
[思维+最大费用最大流]ACL Contest 1C【Moving Pieces】题解
题目概述ACL Contest 1C解题报告这题还是挺可做的，首先考虑棋子之间拦路的问题，在一颗棋子穿过了另一颗棋子时，我们可以认为两颗棋子互换位置，显然移动次数不变。既然没有棋子之间互相拦路，...
[扩展欧几里得]ACL Contest 1B【Sum is Multiple】题解
题目概述求最小 $k$ 使得 $k(k+1)\over 2$ 是 $n$ 的倍数。解题报告AC的题太难了，我全都不会做😭。移下项：$k(k+1)\equiv0\pmod{2n}$ 。显然 $...
[二分+后缀数组]HDU2328【Corporate Identity】题解
题目概述HDU2328解题报告首先将所有串中间隔开接起来（注意中间隔开的字符不能相同）。二分枚举答案 $len$ ，然后根据 $Height$ 数组分块，每个块中检查是否 $n$ 个字符串都出现...
[后缀数组]HDU3518【Boring counting】题解
题目概述HDU3518解题报告枚举子串的长度 $len$ ，然后将后缀数组按照 $Height\ge len$ 分块，每个块中检查最左和最右的子串是否交叉就行了。示例程序#include<...
[拉格朗日插值]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$ 次多项式...
