2022年3月13日
[WC2011]最大XOR和路径
摘要： 题目链接 \(\Rightarrow \rm luogu\) 链接 题解 由于异或的自反性，可以首先随便找到一条从 \(1\) 到 \(n\) 的路径，然后加入若干个环，这时候可以认为任何从 \(1\) 到 \(n\) 的路径都可以由这种方式构成，为了找到最大异或和，需要使用线性基，将所有环的异或和 阅读全文
posted @ 2022-03-13 20:06 juruohjr 阅读(29) 评论(0) 推荐(1) 编辑