CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[线性基 贪心] Topcoder SRM557Div1. XorAndSum

对数列建线性基,求出最大异或值 那么不在线性基里面的元素可以把它变成最大异或值 在线性基里的元素,可以把最高位的元素变成最大值,然后把其他数异或上最大值 #include <cstdio> #include <iostre...

2018-03-08 15:45:00

阅读数:96

评论数:0

[分治线段树 & 线性基] BZOJ4184: shallot

明显的分支线段树加线性基 我刚开始每个节点都开了个线性基,内存是满的 O(nlog⁡m)" role="presentation">O(nlogm)O(nlog⁡m)O(n\log m),被卡了 #include #include...

2018-01-25 08:18:36

阅读数:113

评论数:0

[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的位要优先确定,改变下贪心顺...

2017-07-06 21:06:32

阅读数:450

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭