摘要：
很牛阿。 \(n = 20\) 纯唐。 \(n = 500\)，我们每次选 \(6\) 个元素有 \(\binom{500}{6} = 2 \times 10^{13}\) 种方案，子集的和的最大值不超过 \(6 \times 10^{12}\)，根据鸽巢原理，显然有解。 怎么构造方案呢？我们考虑直 阅读全文
posted @ 2025-12-30 20:22
循环一号
阅读(9)
评论(0)
推荐(0)
摘要：
要求： 静态，离线 一个点的信息从子树合并过来 过程：首先我们需要知道，对于每个点，可以选一个子树的信息作为初值再合并，显然重儿子最好。先求重儿子，每次先处理完轻儿子（不保留），之后遍历重儿子的信息并保留，再将轻儿子的信息合并。时间复杂度 \(\mathcal{O}(n \log n)\)。 例题： 阅读全文
posted @ 2025-12-30 15:01
循环一号
阅读(16)
评论(0)
推荐(0)
摘要：
极好的计数练习题。 首先需要一个 trick：\(x = \sum\limits_{0 \le i < x} 1\)，看上去很没用，但是处理复杂信息时非常有效，因为我们可以进一步转化：\(\sum x = \sum\limits_x\sum\limits_{0 \le i < x} 1 = \sum 阅读全文
posted @ 2025-12-30 08:22
循环一号
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号