2023年12月19日
P5556 圣剑护符 题解
摘要： 对一次询问，假设已经建出了这条树链的线性基，考虑存在两个子集异或和相等的条件。 若存在未成功插入线性基的数 $k$，则一定可以在线性基中选出异或和为 $k$ 的子集 $S$，此时存在 $\{k\}$ 与 $S$ 异或和相等。 否则，树链的 $2^n$ 个子集异或和对应线性基的 $2^n$ 个互不相同 阅读全文
posted @ 2023-12-19 10:28 5k_sync_closer 阅读(23) 评论(0) 推荐(0) 编辑