#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cctype> #include<cstdio> #include<vector> #include<string> #includ ...
分类：
其他好文 时间：
2020-07-26 19:19:47
阅读次数：
69
有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。 对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor ... xor arr[Ri]）作为本次查询的结果。 并返回一 ...
分类：
编程语言 时间：
2020-07-26 00:23:43
阅读次数：
65
题目链接：https://www.acwing.com/problem/content/258/ 题目给出长度为n的序列，操作有两种，求[p,n]段的异或和再与x的异或，或者增加一个数x，使用可持久化Trie和异或前缀和可以解决，但是需要在[l-1,r-1]区间内，右区间自然满足，左区间的话需要加上 ...
分类：
编程语言 时间：
2020-07-25 23:31:49
阅读次数：
75
###目前为止只有一种思路：位运算+递归小操作 a+b的值可以等价于ab+（a&b）<<1,也就是a异或b的值加上a与b的值再左移一位。a异或b的值被叫做非进位求和，（a&b）<<1是求每位的进位。举个例子就明白为什么是这样了。 比如计算5+4，对于二进制而言，100+101=1001，产生了进位。 ...
分类：
其他好文 时间：
2020-07-22 20:05:54
阅读次数：
96
POJ - 1222 与这道题一样，都是高斯消元求异或方程组。 一共$30$盏灯，每盏灯影响上下左右的灯，基本上就是矩阵改一下。 最后求解方程，自由元随你定。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
分类：
其他好文 时间：
2020-07-21 23:27:44
阅读次数：
107
值类型取值范围、与运算（&）、或运算（|）、非运算（~）、异或运算（^）、位运算和位枚举。 ...
分类：
其他好文 时间：
2020-07-21 09:34:47
阅读次数：
79
#搜索关键字符串 Shift+F12 双击进去 Ctrl+x 交叉引用的地方 F5分析 signed __int64 sub_4009C6() { __int64 v0; // rax signed __int64 result; // rax unsigned __int64 v2; // rax ...
分类：
其他好文 时间：
2020-07-20 15:23:10
阅读次数：
122
CSDN同步 原题链接 简要题意： 给定一个长度为 \(n\) 的 $01$ 序列 \(a\)，\(q\) 次操作： 对 \([l,r]\) 区间进行异或操作（即 $0 \gets 1, 1 \gets 0$） 询问 \([l,r]\) 区间中 $1$ 的个数。 \(n,q \leq 2 \time ...
分类：
其他好文 时间：
2020-07-19 16:09:20
阅读次数：
56
一、用户交互 1.1 什么是用户交互 用户交互就是人往计算机中输入数据，计算机输出结果 1.2 为什么要与用户交互 为了让计算机能够像人一样与用户沟通交流 比如，过去我们去银行取钱，用户需要把帐号密码告诉柜员，而现在，柜员被ATM机取代，ATM机就是一台计算机，所以用户同样需要将帐号密码告诉计算机， ...
分类：
编程语言 时间：
2020-07-18 22:59:11
阅读次数：
106
一、计算机中的二进制位运算 二进制的位运算并不是很难掌握，因为位运算总共只有5种运算：与、或、异或、左移、右移。与、或和异或运算的规律我们可以用表1总结如下。 表1 与、或、异或的运算规律 与(&) 0 & 0 = 0 1 & 0 = 0 0 & 1 = 0 1 & 1 = 1 或(|) 0 | 0 ...
分类：
其他好文 时间：
2020-07-18 21:56:17
阅读次数：
153
