BZOJ4269 再见xor

ゝ一纸荒年。 2021-12-23 06:19 207阅读 0赞

考前挣扎

线性基裸题

mx直接求 次大直接从低到高枚举第一个非0位

然后次大就是异或上就行了【显然贪心呐qwq

不到800b可还行

//Love and Freedom.
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<cmath>
    #define inf 20021225
    #define ll long long
    #define pa pair<int,int>
    #define mp make_pair
    using namespace std;
    
    int bs[30];
    
    void insert(int x)
    {
    	for(int i=30;~i;i--)
    		if(x&(1<<i))
    		{
    			if(bs[i]) x^=bs[i];
    			else{bs[i]=x;break;}
    		}
    }
    
    pa query()
    {
    	int mx = 0, sc = 0;
    	for(int i=30;~i;i--)
    		if((mx^bs[i])>mx)
    			mx^=bs[i];
    	sc = mx;
    	for(int i=0;i<=30;i++)
    		if(bs[i])
    		{
    			sc^=bs[i];
    			break;
    		}
    	return mp(mx,sc);
    }
    
    int main()
    {
    	int n,x;
    	scanf("%d",&n);
    	for(int i=1;i<=n;i++)
    	{
    		scanf("%d",&x);
    		insert(x);
    	}
    	pa qaq = query();
    	printf("%d %d\n",qaq.first,qaq.second);
    	return 0;
    }

转载于:https://www.cnblogs.com/hanyuweining/p/10321868.html

发表评论取消回复

表情：

评论列表（有 0 条评论，207人围观）

还没有评论，来说两句吧...

相关阅读

相关再见！深圳！再见！腾讯！

> 本文转载自公众号：[码农突围][Link 1]，欢迎大家关注。源起本来准备专注于技术原创文章，尽量避免转载，但是看完这篇文章，感觉可能对在一线城市打拼的IT人都

￡神魔★判官ぃ/ 2022年10月28日 00:57/ 0 赞/ 294 阅读

相关再见！Vue！

前不久和一个hr朋友聊天，说到前端供需脱节的情况。特别是使用Vue框架的，因为简单易学好上手，很多人将Vue作为入门框架，但是能够深入理解的人并不多，大多都只停留在应用层面，缺

╰半夏微凉°/ 2022年10月13日 12:40/ 0 赞/ 218 阅读

相关再见

今天是我职业一个新的开始，也是结束 -------------------- 截止今天就职于这家公司7年4个月零12天，也就是在今天我离职了，跳槽到另外一家旅游行业的

亦凉/ 2022年09月25日 12:21/ 0 赞/ 371 阅读

相关再见！LayUI

![f2676414308c4342faf6c6ec828ce86f.png][] 偶然的事件，看到 LayUi（读音 "类UI"）官方说，LayUI官网 https:

﹏ヽ暗。殇╰゛Y/ 2022年09月14日 11:19/ 0 赞/ 240 阅读

相关再见！LayUI ！

![4420b219cfa26dc836948f458efb6c60.png][] 程序员的成长之路互联网/程序员/技术/资料共享 [关注][Link 1] 阅读本

骑猪看日落/ 2022年09月14日 00:21/ 0 赞/ 243 阅读

相关 xor

给出n个数字a\_1,…a\_n,问最多有多少个不重叠的非空区间，使得每个区间内数字的xor都等于0，即得出最大的k，使得存在k个区间（l\[i\],r\[i\]），满足1<=

绝地灬酷狼/ 2022年06月08日 08:42/ 0 赞/ 174 阅读

相关 BZOJ4269 再见xor

考前挣扎线性基裸题 mx直接求次大直接从低到高枚举第一个非0位然后次大就是异或上就行了【显然贪心呐qwq 不到800b可还行 //Love and Fr

ゝ一纸荒年。/ 2021年12月23日 06:19/ 0 赞/ 208 阅读

相关动态规划P4269经营与开发

问题如下问题描述你驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过n个星球。星球笼统的分为2类：资源型和维修型。（p为钻头当前能力值）

我就是我/ 2021年11月11日 01:56/ 0 赞/ 226 阅读

相关【HNOI2011/bzoj2337】XOR和路径

第二道高斯消元练习题 -------------------- 题意一张无向图，从点 $1$ 出发每次随机选一条出边走，走到 $n$ 停止，求经过的所有边权异或和的

野性酷女/ 2021年09月30日 12:44/ 0 赞/ 242 阅读

相关再见 JSP ！

点击上方 [Java后端][Java]，选择设为星标优质文章，及时送达 -------------------- 作者：陈龙@知乎来源：zhuanlan.z

矫情吗；*/ 2021年08月29日 22:56/ 0 赞/ 480 阅读