XOR

拆位 数位dp前缀异或(prefix xor)
异或=0 ⇔ 前缀相等
线性基(vector space / Gaussian elimination over GF(2))
按位独立 / 位贡献法 Trie(01-Trie)(最大/最小 xor、计数)
异或卷积 / FWT 状态压缩 + xor(子集 DP)
区间 xor ⇔ 可转前缀问题
贪心构造高位(从最高位开始)
奇偶性 / parity xor
当作加法(模 2)
xor 的可逆性(a⊕b=c ⇔ a=b⊕c)
按位 DP / Digit DP(xor 版)
离线 + 哈希表统计 xor 值
树上 xor(到根前缀 xor)

posted @ 2026-01-20 15:08  How1ver  阅读(1)  评论(0)    收藏  举报