憨憨的竹林

分类

题解(23)

/ 注册

全部文章（共1篇）

题解 | #小苯的xor图#(C++)

由于异或运算按位独立，我们可以用一个经典的trick：拆位计算该位上的贡献，再把每一位的贡献加起来，得到答案。对于第 i 位（i = 0 ~ 30），我们只关心每个顶点的这一位是 0 还是 1。用 a[j] = (v[j] >> i) & 1 取出顶点 j 的第 i 位...

C++ 数学计数枚举拆位

2026-05-08

0 15