2024年9月22日
异或线性基
摘要： 我们考虑这样一个问题：给定 \(N\) 个整数 \(A_1,A_2,\dots,A_N\)。求能异或出多少种不同的值。 我们考虑用一个集合 \(S\) 记录目前能凑出来的数字。 当我们要加入 \(A_i\) 时，如果 \(A_i\not \in S\)，则 \(x\oplus A_i(x\in S) 阅读全文
posted @ 2024-09-22 22:26 Yaosicheng124 阅读(4) 评论(0) 推荐(0) 编辑