2022年2月14日
【图论，数学 + 线性基】AcWing 228. 异或
摘要： 分析 思路很有价值的一道题。 首先我们可以注意到，一种解的形式一定是一条 \(1\to n\) 的路径以及若干个环（当然可以是 \(0\) 个）。 因此下面只需要证明两个结论： 一条 \(1\to n\) 的路径（的异或值）一定能够被另一条 $1\to n$​ 的路径以及若干个环拼凑出来。 任意一个 阅读全文
posted @ 2022-02-14 23:12 HinanawiTenshi 阅读(57) 评论(0) 推荐(0) 编辑