摘要：
洛谷传送门 考虑莫队二次离线。剩下是平衡插入和查询复杂度的问题。 考虑现在的问题：要求 \(O(\sqrt{n})\) 往集合里插入一个数，\(O(1)\) 回答集合内有多少个数 \(x\) 满足 \(z \oplus x \le m\)（\(z\) 给定）。 考虑高低位分块。先钦定 \(z\) 在 阅读全文
posted @ 2024-01-26 22:43
zltzlt
阅读(45)
评论(0)
推荐(0)
摘要：
洛谷传送门 CF 传送门 考虑一个显然的树形 dp，设 \(f_{u, i}\) 为 \(u\) 结点染颜色 \(i\) 的方案数，有 \(f_{u, i} = \prod\limits_{v \in son_u} \sum\limits_{j = 1}^i f_{v, j}\)。前缀和后可得 \( 阅读全文
posted @ 2024-01-26 21:35
zltzlt
阅读(17)
评论(0)
推荐(0)
摘要：
洛谷传送门 CF 传送门 首先显然每个点双独立，所以不同点双构造后直接合并即可。下面只考虑图点双连通的情况。 发现一个环显然有解。一个环加一条边也有解（例如 \((1, 2), (2, 3), (3, 4), (4, 1), (1, 3)\)）。 发现一个环连出去一条链再连回来就无解（例如 \((1 阅读全文
posted @ 2024-01-26 14:24
zltzlt
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号