P8026

[P8026 ONTAK2015 Bajtocja](https://www.luogu.com.cn/problem/P8026) 题目只考察连通性，不考察图更具体的结构，所以可以用 $d$ 个并查集维护。然后就不会了。 ~~观察题解后不难想到，~~两个点 $u$ 和 $v$ 在图 $i$ 上连通 ......

题目链接 一道好题，本来是做几道启发式合并玩玩，没想到是个哈希。 这一道题需要维护连通性，显然想到使用并查集。 如果两个点在某个图内的父亲相同，显然这两个点就连通了。 但是如果每链接一对点我们就遍历所有点对然后判断父亲，显然爆炸。 于是考虑借鉴一下 CSP 2022 T3 的思路，对于每个点处理一个 ......

题目链接 观察数据，要求询问次数不超过 $\lceil2\log n\rceil-1$，相当困难。 我刚开始也在想二分，但这个东西并不具有单调性，但这个题具有的特点就是你不仅仅可以询问一个前缀，你还可以询问任意的集合。 首先发现如果能将 $n$ 个苹果分成 $S_1$ $S_2$ 两个长度接近的集合 ......

简要题意 有 $d$ 张初始为空的无向图，每张中都有 $n$ 个点，标号从 $1$ 到 $n$，$m$ 次操作，每次往一张图加一条边，并询问有多少有序数对 $(a, b)$ 使得在全部的 $d$ 张图中 $a, b$ 联通。 数据范围：$1\le d \le 200, 1\le n \le 5000 ......