线性基
LowestJN
强省弱OIer
展开
-
[LOJ#6060][线性基]2017 山东一轮集训 Day1. Set
学一发线性基 首先可以发现x1⊕x2=xx1\oplus x2=x,xx为所有元素的异或和单独考虑xx的每一位,为0,则x1,x2这一位都是0或1,为1,则只有一位为1,刚开始打了个不动脑子的暴力竟然有70分……考虑用线性基,因为要x1+x2最大,所以越高位的x的为0的位要优先确定,改变下贪心顺序求满足条件的最大的x2就可以了#include <cstdio> #include <iostream原创 2017-07-06 21:06:32 · 719 阅读 · 0 评论 -
[分治线段树 & 线性基] BZOJ4184: shallot
明显的分支线段树加线性基 我刚开始每个节点都开了个线性基,内存是满的 O(nlogm)" role="presentation">O(nlogm)O(nlogm)O(n\log m),被卡了 #include #include #include #include #include #include using namespace std; const in原创 2018-01-25 08:18:36 · 427 阅读 · 0 评论 -
[线性基 贪心] Topcoder SRM557Div1. XorAndSum
对数列建线性基,求出最大异或值 那么不在线性基里面的元素可以把它变成最大异或值 在线性基里的元素,可以把最高位的元素变成最大值,然后把其他数异或上最大值 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <vec...原创 2018-03-08 15:45:00 · 639 阅读 · 0 评论