【结论】【位运算】求1~n异或的结果(NKOJ 2466)

最新推荐文章于 2022-03-18 16:06:33 发布
最新推荐文章于 2022-03-18 16:06:33 发布
阅读量471 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Y__XV/article/details/51417727
版权

打表观察后得结论


long long f(long long n)
{
    if(n%4==0) return n;
    else if(n%4==1) return 1;
    else if(n%4==2) return n+1;
    else if(n%4==3) return 0;
}
Y__XV
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
十六进制字符串按位异或运算工具和java位异或运算
10-27
异或运算是对两个位进行比较，如果两个位相同，则结果为0；如果两个位不同，则结果为1。 在Java中，我们可以利用`Integer.parseInt()`方法将十六进制字符串转换为整数，再使用位运算符`^`来进行异或操作。首先，...
用P0口显示按位异或运算结果-综合文档
05-23
在这个特定的案例中，“用P0口显示按位异或运算结果”指的是通过P0口来实现一种可视化的方式，展示两个二进制数进行按位异或操作后的结果。这个过程涉及到数字逻辑、位操作以及微控制器的硬件接口知识。 首先，我们...
C++异或运算符及作用
Stay hungry,stay foolish.
05-02 1893
简略记忆：同0异1 1.由于0^0=0 0^1=1 所以，0^任何数 = 任何数 2.由于1^0=1 1^1 =0所以，1^任何数 = 任何数取反 3.任何数^任何数 = 0; 4.用于将特定的位反转，如对10100001的第2位和第3位翻转，可以将数与00000110进行按位异或运算。原因见2 5.通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。
异或运算
IreneByron的博客
04-07 952
异或运算有以下三个性质。 任何数和 00 做异或运算，结果仍然是原来的数，即 a \oplus 0=aa⊕0=a。 任何数和其自身做异或运算，结果是 00，即 a \oplus a=0a⊕a=0。 异或运算满足交换律和结合律，即 a \oplus b \oplus a=b \oplus a \oplus a=b \oplus (a \oplus a)=b \oplus0=ba⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。 ...
求1到n这n个整数间的异或值 （O(1)算法)
weixin_34064653的博客
03-22 176
问题：求1到n这n个整数间的异或值，即 1 xor 2 xor 3 ... xor n 记 f(x, y) 为x到y的所有整数的异或值。 对 f(2^k, 2^(k+1) -1) (注意文章中的 ^ 表示的是“幂”，xor 表示“异或”，or 表示“或”)： 2^k 到 2^(k+1) -1 这2^k个数，最高位（+k位）的1个数为2^k， 若 k >= 1，则2^...
诡异的异或运算，偶数个相同的数据按位异或后是0，可以凸显出不同的数据
负重前行
01-22 1737
#include int main() {     int n,m;     int s;     while(scanf("%d",&n)!=EOF,n)     {         s=0;         for(int i=0;i         {             scanf("%d",&m);             s^=m;         }
1~n的异或和
__water
08-17 2069
ll xor_n(ll n) { ll t=n&3; if (t&1) return t/2ull^1; return t/2ull^n; }
按位异或校验和计算器.rar_异或_异或在线计算_异或在线运算_按位异或_校验和计算器
07-15
在十六进制中，每4位二进制对应一个十六进制数字，因此十六进制异或操作是对每个十六进制位进行二进制异或，然后将结果组合成新的十六进制数。例如，十六进制的"A"（二进制1010）与"B"（二进制1011）异或的结果是"F...
m127.rar_位异或_图像异或运算_图像运算_异或_异或运算
07-15
本文将深入探讨"位异或"及其在图像运算中的应用，包括"图像异或运算"，以及相关的"图像运算"、"异或"和"异或运算"。 首先，我们来理解"位异或"（Bitwise XOR）。位异或是一种基本的位操作，它对两个二进制数的对应...
xor.rar_4 3 2 1_XOR_异或运算_按位异或
09-19
题目描述：给你n个正整数，你要找出哪两个数按位异或运算后的结果是最大的。 输入：输入一个整数n(2<=n<=100000)，然后就是n个109以内的正整数。 输出：输出最大的按位异或运算结果。 样例输入： 4 1 3...
利用位运算 实现 1~n 的和
xvrixingkong的博客
08-25 153
class Solution: def sumNums(self, n: int) -> int: return n and n+self.sumNums(n-1) 注： print(2 and 6) >>> 6
C/C++中常用位运算总结
qq_36812406的博客
11-23 520
大佬些就常用这些啊！总结一下总会用到的: inline int ind(int xcell, int ycell, int zcell) const { xcell = clamp(xcell, 0, int(GRID_MAX)); ycell = clamp(ycell, 0, int(GRID_MAX)); zcell = clamp(zcell, 0, int(GR...
【趣题】【位运算】找数2（NKOJ 3679）、找数3（NKOJ 3680）
ANG
05-15 766
1、找数2 （1）、 时间限制 : 10000 MS 空间限制 : 0 KB 问题描述给你N个整数，其中有两个数字出现的次数是奇数次，其余数字都出现了偶数次，现在告诉你这n个数异或起来的结果X，请你快速找出这两个出现次数为奇数的数字。 注意，此题空间复杂度要求为O(1),时间复杂度为O(n)输入格式 第一行，两个整数N和X (1<=N<=1000000) 第二行，N个空格间隔的整数范
算法总结——异或运算
xiaoyu_mengmeng的博客
03-18 1万+
异或运算
详解异或运算
起个破名真费劲..的博客
11-12 2万+
搞不懂异或的朋友看过来，文章写得嘎嘎明白。
与运算（&），或运算（|）、异或运算（）
君_陌的博客
03-20 1万+
一：与运算符（&） 运算规则： 0&0=0；0&1=0；1&0=0；1&1=1 即：两个同时为1，结果为1，否则为0 例如：3&5 十进制3转为二进制的3：0000 0011 十进制5转为二进制的5：0000 0101 ------------------------结果：0000 0001 ->转为十进制：1 即：3&5...
两个二进制数异或的结果
热门推荐
wangkaiblog的专栏
07-01 2万+
【面试题目 -亢龙有悔整理】两个二进制数异或结果是多少? a^b = |a-b| (按位相减取绝对值，再按位累加) 题目：两个二进制数异或结果是多少 分析：        二进制数可以进行两种运算：算术运算和逻辑运算。二进制数的算术运算包括：加、减、乘、除四则运算。二进制数的逻辑运算包括逻辑加法（“或”运算）、逻辑乘法（“与”运算）、逻辑否定（“非”运算）和逻辑“异或”运算。 （1
求1~n数组的最大异或和
最新发布
05-28
求1~n数组的最大异或和也可以使用类似于求一段区间最大异或和的方法。具体步骤如下： 1. 将1~n数组中的所有数以二进制形式插入到字典树中。 2. 对于每个数，从高位到低位依次匹配字典树上的节点，如果当前位为1，就往字典树的右子树走，否则就往左子树走。匹配完整个二进制数后，我们可以得到一个最大的异或值。 3. 对于1~n数组，我们可以将其中的相邻两个数看作一段区间，然后使用类似于求一段区间最大异或和的方法求出最大异或和。 时间复杂度为O(nlogC)，其中n为数组长度，C为数的范围。以下是求1~n数组的最大异或和的C++代码： ```c++ #include <iostream> using namespace std; const int MAXN = 100010; const int MAXBITS = 30; struct TrieNode { int cnt; int children[2]; } trie[MAXN * MAXBITS]; int root, node_cnt; void insert(int x) { int p = root; for (int i = MAXBITS - 1; i >= 0; i--) { int idx = (x >> i) & 1; if (!trie[p].children[idx]) { trie[p].children[idx] = ++node_cnt; } p = trie[p].children[idx]; trie[p].cnt++; } } int query(int x) { int p = root, res = 0; for (int i = MAXBITS - 1; i >= 0; i--) { int idx = (x >> i) & 1; if (trie[trie[p].children[idx ^ 1]].cnt > 0) { res += (1 << i); p = trie[p].children[idx ^ 1]; } else { p = trie[p].children[idx]; } } return res; } int main() { int n; cin >> n; root = 1; node_cnt = 1; int pre = 0, ans = 0; for (int i = 1; i <= n; i++) { int x; cin >> x; insert(pre); pre ^= x; ans = max(ans, query(pre)); } cout << ans << endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值