摘要：
直接考虑模拟 Kruskal． 假设有 $k$ 个二进制位。 首先加入权为 $1$ 的边，那么二进制下前 $(k-1)$ 位相同的在一个连通块里。 加入权为 $2$ 的边，二进制下前 $(k-2)$ 位相同的连通。 加入权为 $3$ 的边，由于 $x\operatorname{xor}y=3$ 一定 阅读全文
posted @ 2022-11-02 11:03
do_while_true
阅读(23)
评论(0)
推荐(0)
摘要：
看到题就先容斥。然后容斥系数太难算了就寄了，大概要分好几种情况讨论，于是就弃了。 不容斥也能做。考虑限制将串划分成了若干段，然后一段一段 dp． 有没有什么好的方法描述这个性质？这里考虑的是，如果强制 $[l,r]$ 至少出现一个 $1$，那么就让 $r$ 及以后的点，让它们往前找第一个 $1$ 的 阅读全文
posted @ 2022-11-02 10:47
do_while_true
阅读(40)
评论(0)
推荐(0)
摘要：
看上去异或里面套了层加法不好拆位，但是依然可以对每个二进制位处理。 现在考虑第 $k$ 位，那么产生贡献的数字对一定满足以下条件之一： 第 $k$ 位相同且前 $(k-1)$ 位进位； 第 $k$ 位不同且前 $(k-1)$ 位不进位。 那就按照前 $(k-1)$ 位排序，然后能产生进位的一定是一个 阅读全文
posted @ 2022-11-02 10:47
do_while_true
阅读(53)
评论(0)
推荐(0)
摘要：
「CSP-S 2022」假期计划 $1\to a\to b\to c\to d\to 1$ 中 $a,b,c,d$ 是 $4$ 个不同的景点是突破点，数据范围允许枚举其中的两个。便很自然想到枚举中间的 $b,c$，并用合法且最优的 $a,d$ 对答案进行统计。 可以预处理出 $1\to a\to b 阅读全文
posted @ 2022-11-02 08:22
do_while_true
阅读(638)
评论(0)
推荐(1)
浙公网安备 33010602011771号