![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
stargazer.
夜を穿つの
展开
-
【LOJ #6060】「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set(线性基)
传送门 显然建出线性基 枚举xorallxorallxorall的每一位做 但是注意线性基实际上每一位是有一个优先级的 而这里优先级是从高到低xorallxorallxorall中为000的位大于为111的位 #include<bits/stdc++.h> using namespace std; #define cs const #define re register #define...原创 2020-02-07 19:24:51 · 230 阅读 · 0 评论 -
【BZOJ2115】【WC2011】—Xor(线性基)
传送门 发现最后路径一定是一条路径加上很多个环 因为重复走的路径已经被消除了 就只需要把所有环找到求出线性基就可以了 #include<bits/stdc++.h> using namespace std; #define ll long long inline int read(){ char ch=getchar(); int res=0,f=1; while(!isdigi...原创 2019-04-09 21:57:46 · 135 阅读 · 0 评论 -
【Codeforces Round #228 (Div.1)】—D. Fox and Perfect Sets(线性基+数位dp)
传送门 考虑实际上就是构造一个线性基使得最大数不超过kkk 令f[i][j][0/1]f[i][j][0/1]f[i][j][0/1]表示前iii位,已经有jjj个基,是否抵着上界 考虑当前位是否加入一个新的基 如果不加,则考虑前面jjj个异或起来这一位是否为111 为1,01,01,0的方案都是2j−12^{j-1}2j−1 #include<bits/stdc++.h> using...原创 2019-09-08 17:03:43 · 117 阅读 · 0 评论 -
【51nod1312】—最大异或和(线性基)
传送门 先把线性基建出来 显然其他所有数都可以凑成线性基的最大值 考虑怎么让线性基内和最大 手玩一下可以发现最优情况是最高位的都有,剩下每一个基都少填一个 #include<bits/stdc++.h> using namespace std; const int RLEN=1<<20|1; inline char gc(){ static char ibuf[RL...原创 2019-09-08 17:09:02 · 190 阅读 · 0 评论 -
【BZOJ4671】—异或图(斯特林反演+线性基)
传送门原创 2019-09-10 18:06:56 · 137 阅读 · 0 评论