2023年12月11日
NOIP 第十八次
摘要： 备战 NOIP 2024！ A 基排，时间倒流，并查集。 B 跑出 DFS 树，树边求树上前缀和建 01Trie $A$，非树边建线性基 $B$， 问题变为从 $A$ 中选出一对数，从 $B$ 中选出一个子集，使异或和最大。 用线性基消去 $A$ 中的数上存在于线性基中的位上的 $1$， 可以证明此 阅读全文
posted @ 2023-12-11 21:27 5k_sync_closer 阅读(4) 评论(0) 推荐(0) 编辑