[蓝桥杯2022省A]选数异或题目描述给定一个长度为nnn的数列A1,A2,⋯ ,AnA_{1},A_{2},\cdots,A_{n}A1,A2,⋯,An和一个非负整数xxx,给定mmm次查询,每次询问能否从某个区间[l,r][l,r][l,r]中选择两个数使得他们的异或等于xxx。输入格式输入的第一行包含三个整数n,m,xn,m,xn,m,x。第二行包含nnn个整数A1,A2,⋯ ,AnA_{1},A_{2},\cdots,A_{n}A1,A2,⋯,An。接下来mmm行，每行包含两个整数li,ril_{i},r_{i}li,ri表示询问区间[li,ri]\left[l_{i}
[蓝桥杯2022省A]选数异或题目描述给定一个长度为nnn的数列A1,A2,⋯ ,AnA_{1},A_{2},\cdots,A_{n}A1,A2,⋯,An和一个非负整数xxx,给定mmm次查询,每次询问能否从某个区间[l,r][l,r][l,r]中选择两个数使得他们的异或等于xxx。输入格式输入的第一行包含三个整数n,m,xn,m,xn,m,x。第二行包含nnn个整数A1,A2,⋯ ,AnA_{1},A_{2},\cdots,A_{n}A1,A2,⋯,An。接下来mmm行，每行包含两个整数li,ril_{i},r_{i}li,ri表示询问区间[li,ri]\left[l_{i}
目录一、基础知识补充 （1）位运算 （2）二进制的详细操作二、位运算 （1）按位与（&） （2）按位或（|） （3）按位异或（^） (4)按位左移（ （5）按位右移(>>)三、位运算例题 题目描述： 题解：四、共勉一、基础知识补充 （1）位运算 位运算符要比一般的算术运算符速度要快，而且可以实现一些算术运算不能实现的功能（文章后面会举例子）。如果在完成代码的时候需要做到开发效率高，位运算是必不可少的。位运算用来对二进制位进行操作，包括：按位与（&）、按位或（|）、按位异或（^）、按位取反（~）、按位左移（>)。 （2）二进制的详细操作 在进行位运算的时候，会用到大量
目录一、基础知识补充 （1）位运算 （2）二进制的详细操作二、位运算 （1）按位与（&） （2）按位或（|） （3）按位异或（^） (4)按位左移（ （5）按位右移(>>)三、位运算例题 题目描述： 题解：四、共勉一、基础知识补充 （1）位运算 位运算符要比一般的算术运算符速度要快，而且可以实现一些算术运算不能实现的功能（文章后面会举例子）。如果在完成代码的时候需要做到开发效率高，位运算是必不可少的。位运算用来对二进制位进行操作，包括：按位与（&）、按位或（|）、按位异或（^）、按位取反（~）、按位左移（>)。 （2）二进制的详细操作 在进行位运算的时候，会用到大量
项目里要验证4，5个参数的输入，希望要么全空要么全有值才算通过，否则少参数。第一反应是异或，本以为全true或者全false返回false。否则是true。结果多于2个的true直接异或竟然是true。比如ture^true^true实际结果是true。好像是异或是两个两个按顺序算的，第一次true^true是false，然后再false^true就是true。参考logic-InJavaXORwiththreetrueinputsreturnstrue.Why?-StackOverflow换个方法，把每个参数的boolean转成int，然后加起来，判断sum达成自己想要的验证。我想要的验证是
项目里要验证4，5个参数的输入，希望要么全空要么全有值才算通过，否则少参数。第一反应是异或，本以为全true或者全false返回false。否则是true。结果多于2个的true直接异或竟然是true。比如ture^true^true实际结果是true。好像是异或是两个两个按顺序算的，第一次true^true是false，然后再false^true就是true。参考logic-InJavaXORwiththreetrueinputsreturnstrue.Why?-StackOverflow换个方法，把每个参数的boolean转成int，然后加起来，判断sum达成自己想要的验证。我想要的验证是
题目2605:蓝桥杯2021年第十二届省赛真题-异或数列题目描述Alice和Bob正在玩一个异或数列的游戏。初始时，Alice和Bob分别有一个整数a和b，有一个给定的长度为n的公共数列X1,X2,···,Xn。Alice和Bob轮流操作，Alice先手，每步可以在以下两种选项中选一种：选项1：从数列中选一个Xi给Alice的数异或上，或者说令a变为a⊕Xi。（其中⊕表示按位异或）选项2：从数列中选一个Xi给Bob的数异或上，或者说令b变为b⊕Xi。每个数Xi都只能用一次，当所有Xi均被使用后（n轮后）游戏结束。游戏结束时，拥有的数比较大的一方获胜，如果双方数值相同，即为平手。现在双方都足够聪
题目2605:蓝桥杯2021年第十二届省赛真题-异或数列题目描述Alice和Bob正在玩一个异或数列的游戏。初始时，Alice和Bob分别有一个整数a和b，有一个给定的长度为n的公共数列X1,X2,···,Xn。Alice和Bob轮流操作，Alice先手，每步可以在以下两种选项中选一种：选项1：从数列中选一个Xi给Alice的数异或上，或者说令a变为a⊕Xi。（其中⊕表示按位异或）选项2：从数列中选一个Xi给Bob的数异或上，或者说令b变为b⊕Xi。每个数Xi都只能用一次，当所有Xi均被使用后（n轮后）游戏结束。游戏结束时，拥有的数比较大的一方获胜，如果双方数值相同，即为平手。现在双方都足够聪
常用的简单校验算法：校验和，异或校验，crc校验，LRC校验，补码求和，checksum相关思路和源码来自网络，自己只是整理,做笔记用。并未完整完善正确归纳，只是个人理解初步做笔记记录。在实现业务需求过程中，通常要用到相关一些校验算法，简单整理常用校验算法并做笔记：常用校验算法简单说明：1：校验和：按每个字节，计算累加和，2：异或校验：定义初值，按每个字节异或，求结果。3：CRC校验：已有很多的标准及计算方式，可以返回8字节，16字节，32字节的结果。受益匪浅的文章：https://blog.csdn.net/u013073067/article/details/86621770设置crc值
常用的简单校验算法：校验和，异或校验，crc校验，LRC校验，补码求和，checksum相关思路和源码来自网络，自己只是整理,做笔记用。并未完整完善正确归纳，只是个人理解初步做笔记记录。在实现业务需求过程中，通常要用到相关一些校验算法，简单整理常用校验算法并做笔记：常用校验算法简单说明：1：校验和：按每个字节，计算累加和，2：异或校验：定义初值，按每个字节异或，求结果。3：CRC校验：已有很多的标准及计算方式，可以返回8字节，16字节，32字节的结果。受益匪浅的文章：https://blog.csdn.net/u013073067/article/details/86621770设置crc值
