文章目录
首先说一下异或这个小可爱。
异或就是不同的返回1，相同的返回0。
比如：100100^000101
那么很容易得到如果是一个数和它自己异或，得到的铁定是0，（自己和自己的每个二进制位当然是一模一样的），而一个数异或0得到的肯定是它自己，因为二进制0异或0还是得到0，二进制1异或0还是得到1，所以异或0前后没有改变。
另外还有一个结论
如果a^b=x
那么a^x=b
这个结论是解决这道题的关键。推论如下：
∵ a^b=x
∴ a^b^b=x^b
又∵ 一个数异或它自己等于0,一个数异或0等于它自己
∴ a^b^b=a^0=a=x^b
∴ 如果a^b=x,那么a^x=b
能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x ,如果[l,r]的一个子集符合条件，那么[l,r]自然也符合条件。
如果[1,3]存在这样两个数，那么[1,∞）必然也存在这两个数。换句话说，起决定因素的是子集，越小的子集决定度越精准。问题就可以转换为，求以一个数为右端口时最大的区间左端口。
这里很容易想到动态规划，不然会重复很多无用计算，而且它的数据真的庞大地不要脸。。。导致后续还需要一个我以前见都没见过的代码来辅助。。。
那么把每一个数的最大左端口算出来，用dp[r]数组来存它最大的左端口，首先让每一个数与x异或一下，就得到符合条件的数字，。但是有可能它前面有个更小的子集符合条件，所以就要存那个更小子集的左端口。
比如如果d^x=c,b^x=a,那么dp[d的序号]=dp[b的序号]=a的序号,看自己的左端口更大还是前面一个兄弟的左端口更大。
那么思路总结起来就是：
求a^x得到数b，（先假定a>b）那么dp[a的序号]=max(dp[a的序号-1],map[b])
map[b]就是数b的序号。
大概思路也许不难，但是代码难的一批。我最开始用了双重循环，超时超到我爆炸，然后看题解，实在佩服 算法也太难了吧 这位大佬的思路。循环一点都没浪费啊，在输入数据的那个循环被大佬用明白了。我还拘泥于用数组存。上代码吧。大佬的代码，我用我的理解来讲解。
#include<iostream>
#include<map>
using namespace std;
typedef long long ll;
const int N=1e5+5;
ll n,m,x;
int dp[N];
map<ll,int> mp; //输入一个数，就用键值对来存储这个数的序号
ios_base::sync_with_stdio(0);
cin.tie(0); //加速（很关键！）
c++的cin速度很慢，原理各位自己查，反正加上这两行就快了。
ios是iostream的缩写，base是基础，sync可以用谐音 傻样脑残 来记。
for(int i=1;i<=n;i++){
ll data;
cin>>data; //输入数据
dp[i]=max(dp[i-1],mp[data^x]); //mp存放另一个数的序号
mp[data]=i; //存放当前输入数据的序号，要是它能被后面的数异或得到，后面的数就会用到这个i
}
#include<iostream>
#include<map>
using namespace std;
typedef long long ll;
const int N=1e5+5;
ll n,m,x;
int dp[N]; //a^b=x a,b中早出现的数字位置
map<ll,int> mp;
int max(int a,int b){
return a>b?a:b;
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0); //加速（很关键！）
cin>>n>>m>>x;
for(int i=1;i<=n;i++){
ll data;
cin>>data;
dp[i]=max(dp[i-1],mp[data^x]); //mp存放另一个数的位置
mp[data]=i;
}
while(m--){
int l,r;
cin>>l>>r;
if(dp[r]>=l) cout<<"yes\n";
else cout<<"no\n";
}
return 0;
}
3月26日，映宇宙（HK:03700，即“映客”）发布截至2022年12月31日的2022年度业绩财务报告。财报显示，映宇宙2022年的总营收为63.19亿元，较2021年同期的91.76亿元下降31.1%。2022年，映宇宙的经营亏损为4698.7万元，2021年同期则为净利润4.57亿元；期内亏损（净亏损）为1.68亿元，2021年同期的净利润为4.33亿元；非国际财务报告准则经调整净利润为3.88亿元，2021年同期为4.82亿元，同比下降19.6%。 映宇宙在财报中表示，收入减少主要是由于行业竞争加剧，该集团对旗下产品采取更为谨慎的运营策略以应对市场变化。不过，映宇宙的毛利率则有所提升
目录前言： 一、ASC分析代码实现二、 卡片分析代码实现三、 直线分析代码实现四、货物摆放分析代码实现小结：前言： 在刷题的过程中，发现蓝桥杯的题目和力扣的差别很大。让人有一种不一样的感觉，蓝桥杯题目偏向对于实际问题用编程去的解决，而力扣给人感觉很锻炼自己的编程思维，逻辑能力。两者结合去刷，相信会有不一样的收获。 一、ASC 已知大写字母A的ASCII码为65，请问大写字母L的ASCII码是多少？分析 这道题目看上去很简单，我们需确定自己计算的准确，所以我建议用编程去解决。代码实现publicclassTest8{publicstaticvoidmain(String[]args){Sy
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5
如何用IDEA2022创建并初始化一个SpringBoot项目？目录如何用IDEA2022创建并初始化一个SpringBoot项目？0. 环境说明1. 创建SpringBoot项目 2.编写初始化代码0. 环境说明IDEA2022.3.1JDK1.8SpringBoot1. 创建SpringBoot项目 打开IDEA，选择NewProject创建项目。 填写项目名称、项目构建方式、jdk版本，按需要修改项目文件路径等信息。 选择springboot版本以及需要的包，此处只选择了springweb。 此处需特别注意，若你使用的是jdk1
我有两个十六进制字符串，我需要对它们进行异或操作。我的六弦琴喜欢，a="1A6F2D31567C80644A5BEF2D50B986B";b="EF737F481FC7CDAE7C8B40837C80644";它们之间如何进行异或运算？你能给出一些指导方针吗？ 最佳答案 这适用于任何基地:>>(a.to_i(16)^b.to_i(16)).to_s(16)=>"f51c527949bb4dca36d0afae2c39e2f"但是你可以使用String#hex用于十六进制字符串。 关于ru
十四届蓝桥青少组模拟赛Python-20221108T1.二进制位数十进制整数2在十进制中是1位数，在二进制中对应10，是2位数。十进制整数22在十进制中是2位数，在二进制中对应10110，是5位数。请问十进制整数2022在二进制中是几位数？print(len(bin(2022))-2)#运行结果：11T2.晨跑小蓝每周六、周日都晨跑，每月的1、11、21、31日也晨跑。其它时间不晨跑。已知2022年1月1日是周六，请问小蓝整个2022年晨跑多少天？#样例代码1ls=[0,31,28,31,30,31,30,31,31,30,31,30,31]ans=0k=6foriinrange(1,13)
文章目录问题B:芝华士威士忌和他的小猫咪们代码&注释问题C:愿我的弹雨能熄灭你们的痛苦代码注释问题D:猜糖果游戏代码注释问题E:有趣的次方代码注释问题F:这是一个简单题代码&注释问题G:打印矩阵代码注释问题H:scz的简单考验代码注释问题I:完美区间代码&注释问题J:是狂热的小迷妹一枚吖~代码&注释2022年10月23日周赛ZZULIOJ问题B:芝华士威士忌和他的小猫咪们时间限制:1Sec内存限制:128MB题目描述芝华士威士忌很喜欢带着他的猫咪们一块跑着玩。但是小猫咪们很懒，只有在离他y米以内才愿意和他一块跑。这天他在坐标为x的位置，他想和他的猫咪们一块跑着玩。有n个小猫咪，第i个小猫咪在坐
代码请进行一定修改后使用，本代码保证100%通过率，本题目提供了java、python、c++三种代码。复盘思路在文章的最后题目描述祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。输入描述第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长最低要求的发电量之后每行为
本文代码使用HAL库。文章目录前言一、MCP4017的重要特性二、MCP4017计算RBW阻值三、MCP4017地址四、MCP4017读写函数五、CubeMX创建工程（利用ADC测量MCP4017电压）、对应代码：总结前言一、MCP4017的重要特性蓝桥杯板子上的是MCP4017T-104ELT，如图1。MCP4017是一个可编程电阻，通过写入的数值可以改变电阻的大小。重点在于6引脚（W），5引脚（B&#
目录一、原理部分1、什么是串行通信（1）并行通信与串行通信（2）串行通信的制式（3）串行通信的主要方式 2、配置串口（1）SCON和PCON：串行口1的控制寄存器（2）SBUF：串行口数据缓冲寄存器 （3）AUXR：辅助寄存器编辑（4）ES、PS：与串行口1中断相关的寄存器（5）波特率设置 3、串口框架编写二、程序案例一、原理部分1、什么是串行通信（1）并行通信与串行通信微控制器与外部设备的数据通信，根据连线结构和传送方式的不同，可以分为两种：并行通信和串行通信。并行通信：数据的各位同时发送与接收，每个数据位使用一条导线，这种方式传输快，但是需要多条导线进行信号传输。串行通信：数据一位一