![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
二分抄代码
去了18ec没资格去19ec的反向训练选手
展开
-
2019 牛客多校第四场 B xor
完全看不懂 线性基求交。。。只能抄别人板子 学习链接:https://blog.csdn.net/demon_rieman/article/details/88830846 我怎么感觉他说的每个字我都认识但组在一起我就不认识了 #include<bits/stdc++.h> #define maxl 50010 using namespace std; int n,m,q; ...原创 2019-07-28 22:06:33 · 348 阅读 · 3 评论 -
2019牛客多校第一场 H XOR
题目链接:https://ac.nowcoder.com/acm/contest/881/H 复习线性基复习了好久。。。 这题的关键是把异或为0的集合的大小之和转化为一个数字会在多少个异或为0的集合中出现,然后每个数字的这个值加起来就行。 先求一个线性基,其中插入了r个数字,那么剩下的n-r个数字的任意组合异或都可以由线性基中的一些数异或表示,那么它们异或起来就为0. 考虑线性基外的一个数...原创 2019-07-20 11:04:32 · 368 阅读 · 0 评论 -
hdu6579 2019hdu多校第一场1002
这题是cf 1100F原题,场上一堆人做出来了,然后我线段树线性基时间也过不去,空间也过不去 看了题解后发现是个很容易的套路 我们对1...i的数组维护一个b[i]的前缀和线性基,但是线性基中的数字,我们每一位都要记录一个pos[k]表示p[k]是由第pos[k]个数字填进去的,在插入的时候,我们让k从高往低优先插入当前位置大的数字,就算当前p[i]已经有数字了,如果pos[k]<当前插...原创 2019-07-23 14:39:01 · 254 阅读 · 0 评论