摘要：传送门 题意 给$n$个数，计算所有异或和为$0$的子集大小之和。 思路 首先要把计算所有子集的大小之和这个问题转变一下，求每个数处在的异或和为$0$的子集的个数的和。 然后求这$n$个数的线性基$B_1$，设$B_1$的秩为$R$，这里对于线性基熟悉的老哥能发现：对于原$n$个数的任意子集，$B_ 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/884/B 这道题是第一次遇到线性基相关的题目，解法是线性基求交+线段树。 在解决这道题的过程中，我恶补了一波线性基相关的知识。 一、认识线性基 1.什么是线性基 通过原集合S的某一个最小子集S1使得S1内元素相互异或得到的值域 阅读全文