ONTAK
P8019 [ONTAK2015] OR-XOR
[原题](https://www.luogu.com.cn/problem/P8019) 一道很好的思维题 首先因为区间操作不太好做,所以我们可以先对所有数做一个前缀异或和,这样原问题就变成了从n个数中选m个数,使得$Or_{i=1}^{m}{(prexor_{x_i} \oplus prexor_ ......
P8026 ONTAK2015 Bajtocja
[P8026 ONTAK2015 Bajtocja](https://www.luogu.com.cn/problem/P8026) 题目只考察连通性,不考察图更具体的结构,所以可以用 $d$ 个并查集维护。然后就不会了。 ~~观察题解后不难想到,~~两个点 $u$ 和 $v$ 在图 $i$ 上连通 ......
P8026 [ONTAK2015] Bajtocja 做题笔记
题目链接 一道好题,本来是做几道启发式合并玩玩,没想到是个哈希。 这一道题需要维护连通性,显然想到使用并查集。 如果两个点在某个图内的父亲相同,显然这两个点就连通了。 但是如果每链接一对点我们就遍历所有点对然后判断父亲,显然爆炸。 于是考虑借鉴一下 CSP 2022 T3 的思路,对于每个点处理一个 ......