摘要：
必须买一个武器，买一个防具，然后去打怪，求最大收益。 由于武器的攻击力必须严格大于怪物的防御力，所以我们先满足每个武器的条件，然后去配一个最优收益的防具。 所以我们可以把武器案攻击力排序，怪物按防御力排序，然后枚举每一个武器时可以发现他们的大于区间是单调上升的。 既然如此，那我们不如枚举每一个怪物， 阅读全文
摘要：
首先，选择任意一个度数大于$1$的节点为根的最优的答案都是固定的，具体证明这里不加赘述。 我们仔细研究，他只要求根节点到叶子节点的最后一个有色节点的颜色。我们对第$x$号节点染色，意味着我们把所有它子树中的叶子节点最近的一个有色节点的颜色就发生了改变。显然，儿子越多的节点性价比越高。 因此，我们定义 阅读全文
摘要：
这道题本质上不难，但是很麻烦，很恶心。 我看了一下，市面上的题解基本都是用$dfs$的方式来演绎这个$dp$,而且有一些雷同于单调，下面，我用区间$dp$的角度来演绎这道题。 我们姑且先定义$dp_{i,j,0}\(为对区间\)[i,j]$染色的方案数。 我们先考虑转移，然后根据转移再完善我们的定义 阅读全文
摘要：
似乎没有人打平衡树的题解，那我就来水一发~ 我们将题目做一个简单的转化： 设$sum_i = \sum_^ a_j$ 那么答案就是$\sum_\sum_ (L \leq (sum_i - sum_) \leq R)$ 我们可以利用容斥的思想进行简单是转化： \(\sum_{i=1}^{n}\sum_ 阅读全文
摘要：
我们考虑使用点分治，先找到一条路径，然后判断它是否可行？ 经过研究，我们发现一条路径是可行解，当且仅当它是多条平衡路径合并而来的，于是我们把以根节点出发的路径分为两种，一种是包含有平衡路径的路径，它的贡献就是在其他子树中能够与它组成平衡路径的路径数目。 另一种是不包含有平衡路径的路径，则它的贡献就是 阅读全文
摘要：
这道题让我在2.29号的上午自闭了数个小时。。。 首先分享一个非常不好的习惯--做题看标签： 于是可怜的我就被坑了。。。 看到二分答案，我首先打了个二分，想check函数。 问题转化为下面：我们把每个$p$想象成$1$,把每个$j$想象成$-1$,验证是否存在长度为$mid$的序列满足文中条件。 对 阅读全文