总之就是在打摆的 Cust10

摘要： 初涉边分治。 大致就是按照一条边的两端来分类出两套点，然后对这个进行分治，有点是只用考虑两类集合，考虑贡献很简单！！反正就是比点分强。 但是如果直接分治是假的，会被菊花图薄纱，需要进行对树的三度化，这个是左儿子右兄弟，但是貌似很少人叫这个，比较不适，然后我们就可以做了。 建出来的边分树按照这个想法就 阅读全文

摘要： 终于 1k AC 了家人，感动吧。 贺了很久，很累。 前置题目：P3320 [SDOI2015] 寻宝游戏 虚树的边权和： \[\sum dep_{a_x} - \sum_{x < n} dep_{a_x, a_{x + 1}} - dep_{a_{1}, a_{n}} \]考虑转化贡献，求过该点的 阅读全文

摘要： 其实是我 Li-Chao-Tree 哒！！ 考虑转移 \(f_x = \min f_{anc} + (d_{x} - d_{anc})p_x + q_x\) 其中 \(anc\) 为 \(x\) 的祖先，然后满足 \(d_{anc} \geq d_{x} - li_{x})\)。 考虑如果用权值线段 阅读全文

摘要： **P5540 [BalkanOI2011] timeismoney | 最小乘积生成树** 考虑检出平面直角坐标系，以 $\sum a_i$ 为 x 轴，$\sum b_i$ 为 y 轴。 考虑先求出 $A, B$ 分别为 $x$ 轴最小的点，离 $y$ 轴最小的点，这个我们可以使用最小生成树来解 阅读全文

摘要： 简要题面： > 求 $n + d$ 的 $n$ 正整数拆分中，最大的 $r$ 个数之和的期望。 首先是典中典： ## Key Observation： 最后的形态 $a_1 \to a_n$ 的概率都是一样的。 ## Proof： 考虑组合数 $\binom{d}{a_1 - 1, a_2 - 1 阅读全文

摘要： 很帅气！ 分块在线转离线，考虑每个块对于询问的贡献。 维护块的 max 和 tag 分别代表最大值和减了多少。 先考虑整块， $max #define rep(i, l, r) for (int i = l; i = l; i --) /*\yhx12243/ 鱼大保佑*/ /*「突刺贯穿第二分块」 阅读全文

摘要： 爱来自 $\color{black}{\text j}\color{red}{\text {erry3128}}$，杰老师天下第一！！ 阅读全文

摘要： 显然，就是有一些的 OGF 为 $\frac{1}{1 - x}$，有一些为 $\frac{1 - x^{b_i + 1}}{1 - x}$。乘起来即可。 发现不太好算分子，考虑枚举哪些算了。 然后我们考虑 $2^t$ 的枚举子集。然后直接乘上对应的 $b_i + 1$ 的系数即可。 然后我们要求分 阅读全文

摘要： 考虑质因数分解，我们求区间的 $lcm$ 就是 $\prod a_i$ 除以一些东西。 不难发现如果算 $x^k \in lcm$ 那么我们只能算一次，那么我们直接把这个东西挂在前一个出现的位置即可。 使用主席树维护即可。这个题，很难。 ```cpp // LUOGU_RID: 123092767 阅读全文

该文被密码保护。 阅读全文