随笔分类 - 杂类
摘要:考虑到每个点就是0,1 那么相当于我们要得出一个序列$a_i$ 那么考虑到前缀异或,那么我们一次操作是$b_l \oplus b_r$的值。 我们只要有$n$个方程就行。 所以MST。
阅读全文
摘要:一个很经典的做法。 $k$个最值的求法,先对每个元素进行最操作,再对堆顶进行次操作丢入堆。 考虑怎么进行次操作。 每次把可操作的区间按最操作的位置切开。 #include<iostream> #include<cstdio> #include<queue> #define ll long long
阅读全文
摘要:考虑二分答案。 肯定是对每个节点的儿子都要染色。 当时以为是所有节点的儿子数量的最多的。 后来发现前面如果有多余可以多给后面的。 设$f[i]$为$i$节点及子树的和标准操作的差。 那么$f[i] = \sum_{(i \to v)}\ max(0,f[v]) + son[i] - k$ 考虑$f[
阅读全文