摘要：
这道题的本质就是对每颗子树求 D [ 1 ∼ m ] D[1\sim m] D[1∼m] 出现的概率。 又因为这道题儿子个数 ≤ 2 \leq 2 ≤2 所以统计子树信息很容易想到线段树合并。 然后就是怎么合的问题。本质就是在走到叶子节点的路径上统计 D i D_i Di 的前缀和，这一点可以通过 阅读全文
posted @ 2022-05-20 22:16
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
摘要：
这题真的好妙啊 其实这道题与正解有关的提示信息几乎没有。 我们会发现若干条小的性质，但实际上只有一个关键的信息决定了 这棵树的唯一形态 。（其实我们可以猜这棵树是唯一的，因为 D i D_i Di 互不相同，然后，我们尝试还原它） 众所周知，如果每个节点的父亲是唯一确定的话，最终树的形态也是唯一确 阅读全文
posted @ 2022-05-20 22:00
仰望星空的蚂蚁
阅读(9)
评论(0)
推荐(0)
摘要：
给你一个不降的序列，每次可以把两个相邻的数替换成它们的异或结果，问你破坏序列不降最少的操作次数。 这题 n ≤ 1 0 5 n\leq 10^5 n≤105 包括 最少 的限制都是来吓唬你的。 那么一个区间经过若干次操作后就变成了区间的异或和。 所以我们想到 o(n^3) 的暴力枚举： 但是这个复杂 阅读全文
posted @ 2022-05-20 09:21
仰望星空的蚂蚁
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号