binarycopycode

完全看不懂 线性基求交。。。只能抄别人板子 学习链接：https://blog.youkuaiyun.com/demon_rieman/article/details/88830846 我怎么感觉他说的每个字我都认识但组在一起我就不认识了 #include<bits/stdc++.h> #define maxl 50010 using namespace std; int n,m,q; ...

题目链接：https://ac.nowcoder.com/acm/contest/881/H 复习线性基复习了好久。。。 这题的关键是把异或为0的集合的大小之和转化为一个数字会在多少个异或为0的集合中出现，然后每个数字的这个值加起来就行。 先求一个线性基，其中插入了r个数字，那么剩下的n-r个数字的任意组合异或都可以由线性基中的一些数异或表示，那么它们异或起来就为0. 考虑线性基外的一个数...

这题是cf 1100F原题，场上一堆人做出来了，然后我线段树线性基时间也过不去，空间也过不去 看了题解后发现是个很容易的套路 我们对1...i的数组维护一个b[i]的前缀和线性基，但是线性基中的数字，我们每一位都要记录一个pos[k]表示p[k]是由第pos[k]个数字填进去的，在插入的时候，我们让k从高往低优先插入当前位置大的数字，就算当前p[i]已经有数字了，如果pos[k]<当前插...