摘要：owo [BZOJ 3681] Arietta 持久化，每次新建节点，避免影响之前的树。 [AGC 006 F] Blackout 统计每个弱连通分量，三个颜色染色之后把点重新编号，每个点为起点的边都可以用一个数字 $v$ 表示，意义是按照 $0,1,2$ 的顺序，边的终点在位置 $v$ 。这样每个 阅读全文

摘要：如何在野外生存和划水 542 (Div. 2) A. Be Positive 统计正数和负数个数。 B. Two Cakes 题意： 给定 $2n$ 个数的序列， $[1,n]$ 每个数都出现了 $2$ 次，从最左边开始两个人都要求依次从小到大取走数字，求最小移动距离。 贪心。 $x_i, y_i$ 阅读全文

摘要：莫比乌斯反演的时候遇到一点障碍，不会推，然后没想到的东西看题解之后写在下面了，~~其实不难~~。 $x\in [1,n],d|x^k$ 的 $x$ 的数量就是 $\dfrac{n}{f_k(d)}$ 。 $f_k(d)$ 表示最小的 $x \in N^ , d|x^k$ 。 把 $d$ 和 $x$ 阅读全文

摘要：问题：边界条件的考虑方式，权值相等时，第二关键字应该是最大化还是最小化。 用 hzwer 的选 $k$ 个白点那道题来说吧，给每个白点增加 $mid$ 的权值，计算 MST 的白点数量 $cnt$ 。 $mid$ 增大， $cnt$ 减小，二分大概长这样： c++ while (l k$ ，它是非法 阅读全文