异或小技巧

最新推荐文章于 2023-02-15 12:19:47 发布
最新推荐文章于 2023-02-15 12:19:47 发布
阅读量170 收藏 1
点赞数 1
分类专栏： 位运算 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51690312/article/details/121455329
版权

可以查看此题更好理解：https://codeforces.com/contest/1567/problem/B

1.设a,b,k,并且a^b=k。那么就有a^k=b.

2.需要求从1到n的异或：（方法一是朴素做法，方法二是优化的）

                          

方法二就是：

n%4==0时：异或值为n（就是n本身）

n%4==1时：异或值为1

n%4==2时：异或值为n+1

n%4==3时：异或值为0

 

睡不饱的老笨蛋了
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
汇编语言 口算异或xor小结
09-05
总的来说，理解和掌握汇编语言中的异或操作及其口算技巧是提升IT专业人员在低级别编程和系统级调试能力的重要一步。通过记忆特定的异或数对，可以更快地进行位操作计算，从而提高工作效率。在实际工作中，结合其他...
异或的性质及运用
fobdddf的专栏
08-08 1148
异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。 简单理解就是不进位加法，如1+1=0，,0+0=0,1+0=1。 性质 1、交换律 2、结合律（即(a^b)^c == a^(b^c)） 3、对于任何数x，都有x^x=0，x^0=x 4、
最大异或对（巧用Trie树的数据结构优化算法）
WCFNB的博客
10-04 292
最大异或对（巧用Trie树的数据结构优化算法）
leetcode1310. 子数组异或查询(暴解+前缀和优化)
qq_51131591的博客
05-12 123
子数组异或查询 有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。 对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xor arr[Ri]）作为本次查询的结果。 并返回一个包含给定查询 queries 所有结果的数组。 示例 1： 输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]] 输出：[2,7,14,.
【算法&数据结构体系篇class02】：异或运算技巧
最新发布
studyday1的博客
02-15 136
【代码】【算法&数据结构体系篇class02】：异或运算。
leetcode 1486 异或数学技巧
qq_39678022的博客
05-21 74
技巧1：对于 f(k) = 1 ^ 2 ^ … ^ k ，可以在O(1)时间方便的求出。 这里可以看图上的规律，这个函数是以4为规律的 f(k)={kk%4==01k%4==1k+1k%4==20k%4==3f(k)= \begin{cases} k& k\%4 == 0\\ 1& k\%4 == 1\\ k+1& k\%4 == 2\\ 0& k\%4 == 3\\ \end{cases}f(k)=⎩⎪⎪⎪⎨⎪⎪⎪⎧​k1k+10​k%4==0k%4==1k%4==2k%
小技巧和易错点1
08-08
动态规划是一种解决复杂问题的有效算法，它通过将大问题分解为小问题，然后逐个解决这些小问题来找到全局最优解。在动态规划中，我们通常使用一个数组`dp`来存储子问题的解。描述中提到的一个重要易错点是，在计算...
C语言中的奇技淫巧
08-27
递归是一种非常重要的编程技巧，能够将复杂的编程问题简化为简单的递归调用。下面我们总结了两种常见的递归写法。 递归类求最大公因数 常规写法： ```c int gcd(int m, int n){ int r; if (m>n){r=m,m=n,n=r;} ...
一些PHP Coding Tips(php小技巧)[2011/04/02最后更新]
12-18
在PHP编程中，掌握一些小技巧能够显著提升代码的效率和可读性。以下是一些实用的PHP编码建议： 1. **使用`list`进行数组元素提取**：当你需要从`explode`函数拆分字符串后的特定位置元素时，可以使用`list`关键字，...
按位区分大小写
07-21
当我们说“按位区分大小写”，意味着在进行按位操作（如与、或、异或等）时，会保留字符的大小写信息。 在ASCII编码中，大写字母和小写字母的值是不同的。例如，大写字母 'A' 的ASCII码是65，而小写字母 'a' 的...
异或^相关技巧以及经典题目
C/C++学习之旅
02-02 786
本文对异或运算符以及运算符的规律进行了详细的介绍,以及异或运算符对应的一些练习题,
巧用异或运算
apple_51673523的博客
10-04 1515
大多数人认为异或运算只是数学上的概念，在程序编写方面只不过是两个符号而已。在关于算法上面就会懒得去练习异或，看见相关题目课程也会选择性的跳过，其实这只是因为你并不了解异或真正的作用，当然你也就不会知道它真正的用法。接下面由本篇文章，带你了解异或以及它的用法！这些题目都是在面试中经常出现的相关题目，大家务必进行仔细揣摩，力求掌握！
异或以及一些小技巧
米粒
11-02 594
异或以及一些小技巧 N = N ^ 0 0 = N ^ N N >> 2 = N / 2 N << 2 = N * 2 说明>>与>>>的区别 '>> 不带符号位右移，即该数若为正数，则高位补0，若该数为负数，则高位补1 ‘>>> 带符号位右移，即不管该数为正数还是负数，高位都不0 1000 >> 1 = 1100 0100 >> 1 = 0010 1000 >>&gt
异或运算的基本介绍以及使用技巧，剖析常见的异或题目
ocean&21的博客
11-27 6817
异或运算，基本概念，异或性质，记忆技巧，画图分析，异或交换两个数，异或求解一些题目
异或运算的相关技巧
m0_50083902的博客
01-18 449
1月18日学习总结 package com.example.demo02; import java.util.ArrayList; import java.util.List; /** * @program: demo * @description: 异或运算的应用技巧 exclusive or * @author: ZCY * @create: 2022-01-18 15:07 **/ public class ExclusiveOr { //得到二进制最右测的1 publi
算法技巧：异或性质
CodingMayCry
04-17 1143
位运算的性质与应用 异或运算 ＾ 有人叫半加、数学系的叫按位模2加。 下文用得到的一些简单的性质： x^0 = x且x^x = 0 交换律：x^y = y^x 结合律：(x^y)^z = x^(y^z) 自反性：x^y^y = x 下面是几个小题目，可以用异或解决，很有技巧性。 交换两个数ab int a; int b; a = a ^...
（经典的异或技巧）数组中只出现一次的数字 （两种方法）
hyqsong的专栏
10-27 6769
数组中只出现一次的数字 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 方法一： 采用异或运算 （算是标准的思路吧） 思路： 此题考察的是异或运算的特点：即两个相同的数异或结果为0。 此题用了两次异或运算特点： （1）第一次使用异或运算，得到了两个只出现一次的数相异或的结果。 （2）因为两个只出现一次的数肯定不同，即
按位异或解题技巧
小飞猪的博客
06-28 2273
按位异或可以解决类似开灯问题一类的问题。 首先了解下什么是按位异或： 异或运算： 首先异或表示当两个数的二进制表示，进行异或运算时，当前位的两个二进制表示不同则为1相同则为0.该方法被广泛推广用来统计一个数的1的位数！ 参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。 即： 　　0^0 = 0， 　　1^0 = 1， 　　0^1 = 1， 　　1^1 = 0 按位异或的3个特点:...
异或 算法 小总结
Creek Shi
09-22 1281
这是一篇哥自己动手写的小总结，旨在总结一下抑或运算在算法中的应用，会不断地完善，若读者有新的想法欢迎提出讨论。 特征一：任何数自己和自己异或（XOR）后等于0 特征二：任何数和0抑或后等于本身。 利用点一 ：不占用额外的空间交换两个数 a，b 这道题我第一次想出来是用 a来存储a,b的差值，然后再分别计算a，b（可能会溢出）。 用抑或效率是高了不少，本来抑或运算就比加减运算快。 1,
CSAPP实验一&二关键点解析：异或操作、补码与程序调试
以上这些实验内容不仅考察了学生的编程技能，也涵盖了基本的数据结构、算法、调试技巧以及对程序执行流程的理解。完成这些实验将有助于深入理解计算机底层原理，特别是对于那些涉及到数值运算和程序控制结构的部分。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值