C. Vampiric Powers, anyone? - 思维+前缀和

news/2025/3/15 4:58:23/

e57716fb925b48a9ab216fae863adb7f.png

 90efe594a09044bd99a4fe0d796fe4e6.png

 分析:

        添加新元素的操作可以理解为添加任意一段以n结尾的异或和,当原数组总异或和与新加的元素进行异或又可以得到剩余的前缀的异或和,假设新加的元素的值是i到n的异或和x,那么总异或和sum=pre^x,所以sum^x==pre,所以通过操作可以得出任意一段的区间异或和,可以通过前缀和来处理进而查询区间异或和,但是查找区间异或和需要O(n*n)的时间复杂度,会超时,ai的范围很小,所以所有的异或和范围都会在0~2^8之间,可以直接遍历前缀数组,然后第二层循环改为查找1~2^8之间是否出现过某一个异或和的值,再和当前遍历的前缀和进行异或操作,就可以得到部分区间异或和。

代码:

#include <bits/stdc++.h>using namespace std;typedef long long ll;
typedef pair<int,int> pii;int main()
{ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);int _;cin>>_;while(_--){int n;cin>>n;vector<int> a(n+1);for(int i=1;i<=n;i++){cin>>a[i];a[i]^=a[i-1];}map<int,int> m;m[0]=1;int ans=0;for(int i=1;i<=n;i++){for(int j=0;j<256;j++){if(m[j]) ans=max(ans,j^a[i]);}m[a[i]]=1;}cout<<ans<<'\n';}
}

 

 


http://www.ppmy.cn/news/859768.html

相关文章

Github 热度飙升,一键生成最近抖音超火的 AI 人物绘图

点击关注公众号&#xff0c;利用碎片时间学习 Paper2GUI 是一款面向普通人的 AI 桌面 APP 工具箱&#xff0c;免安装即开即用&#xff0c;已支持20AI 模型&#xff0c;内容涵盖语音合成、视频补帧、视频超分、目标检测、图片风格化、OCR 识别等领域。支持 Windows、Mac、Linux …

iOS热修复 JSPatch

JSPatch使用小记 hotfix的作用众所周知&#xff0c;Android和iOS都有各自的技术&#xff0c;但是相比Android的当天发布来说&#xff08;如果你们的项目不需要灰度&#xff09;&#xff0c;iOS热更新的意义更加重大。因为iOS审核周期长不说&#xff0c;而且运气不好会遇到各种…

iPhone因安全漏洞上热搜,苹果:暂时无法修复,法国总统也中招

????????关注后回复 “进群” &#xff0c;拉你进程序员交流群???????? 明敏 发自 凹非寺量子位 报道 | 公众号 QbitAI iPhone又双叒被曝存在安全隐患了。 只要发送钓鱼链接&#xff0c;无论你点不点击&#xff0c;你的信息都可以被窃取&#xff0c;甚至连麦克…

亚马逊的人工智能Alexa竟然独自大笑 笑声很吓人(附视频)

文章来源&#xff1a;ATYUN AI平台 在过去的几天里&#xff0c;很多拥有支持Alexa设备的用户报告说听到了奇怪的、没有被提前提示的笑声。亚马逊昨天在一份声明中对次做出了回应&#xff0c;称“我们意识到了这一点&#xff0c;并努力修复它。” 当天晚些时候&#xff0c;亚…

【深度学习】PyTorch 1.12发布,正式支持苹果M1芯片GPU加速,修复众多Bug

机器之心报道 PyTorch 1.12 正式发布&#xff0c;还没有更新的小伙伴可以更新了。 距离 PyTorch 1.11 推出没几个月&#xff0c;PyTorch 1.12 就来了&#xff01;此版本由 1.11 版本以来的 3124 多次 commits 组成&#xff0c;由 433 位贡献者完成。1.12 版本进行了重大改进&am…

excel文件修复工具_七款免费的PDF处理工具

PDF(便携式文档格式)是Adobe公司设计的在Internet上进行电子文档发行和数字化信息传播的理想文档格式&#xff0c;不管是在Windows、Unix还是在苹果公司的Mac OS操作系统中都是通用的。 PDF与其他电子文档格式比有什么优点呢&#xff1f; 1. PDF文件格式可以将文字、字型、格式…

MIT爆出苹果M1芯片重大漏洞:硬件级安全机制被攻破,补丁无法修复

点击上方“AI遇见机器学习”&#xff0c;选择“星标”公众号 重磅干货&#xff0c;第一时间送达来自&#xff1a;机器之心 ‍新漏洞突破了苹果 M1 芯片的最后一道安全线。 2020 年 11 月&#xff0c;苹果 M1 处理器正式发布&#xff0c;凭借其优越性能和低功耗表现一度引发轰动…

Dubbo最核心功能——服务暴露的配置、使用及原理

系列文章目录 【收藏向】从用法到源码&#xff0c;一篇文章让你精通Dubbo的SPI机制 面试Dubbo &#xff0c;却问我和Springcloud有什么区别&#xff1f; 超简单&#xff0c;手把手教你搭建Dubbo工程&#xff08;内附源码&#xff09; 文章目录 系列文章目录前言一、服务暴露的…