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
参考教材为《计算机网络》（第7版）-- 谢希仁，电子版 pdf 下载链接：点击下载，提取码：s4jp 第二章 物理层 一、物理层的基本概念 物理层的主要任务 确定与物理传输媒体的接口特性，考虑如何在连接各种计算机的传输媒体上进行数据比特流的传输，而不是指具体的传输媒体。即物理层的作用是尽可能屏蔽掉硬 ...
分类：
其他好文 时间：
2020-07-18 16:01:23
阅读次数：
91
可以选俩一样的数，但自己异或自己结果是0，不是最优解 预备知识，啥是异或 暴力做法就是两层for循环枚举所有可能 暴力的思路就是 1：首先选定一个Ai（1 <= i <= n） 2：在A1 ~ An中选择一个数Aj，使得Ai ^ Aj的值最大 突破点在第2步 首先Ai一定小于等于31位，也就是0 < ...
分类：
其他好文 时间：
2020-07-13 09:15:13
阅读次数：
57
a, b = 10, 2*x <--> a=10; b=2*x多值赋值经常用来交换变量，或将函数调用返回给变量： x, y = y, x -- swap 'x' for 'y' a[i], a[j] = a[j], a[i] -- swap 'a[i]' for 'a[j]' a, b = f() ...
分类：
其他好文 时间：
2020-07-12 17:02:48
阅读次数：
66
题目描述森近霖之助捡到了一台奇怪的机器。往里面塞进去两条固定长度的打孔纸带，就会吐出一条同样长度的打孔纸带。打印出来的纸带是没法放进机器里的。在经过一段时间的思索之后，霖之助发现了这台机器的输出具有一定的规律。具体而言，输出的每一位都是输入两个打孔纸带上同样位置值的“与”，“或”或者“异或”。拿着手... ...
分类：
其他好文 时间：
2020-07-12 15:03:29
阅读次数：
101
https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi ...
分类：
其他好文 时间：
2020-07-12 12:31:15
阅读次数：
68
题意： 给定一棵n个点的树，每个点有点权$G_u$。 你需要回答q次询问，每次询问一条路径$(u,v)$上选一些点的最大异或和。 $n\leq 20000,q\leq 200000,G_u \leq 2^{60}$。 题解： 二合一板子题。写了个树剖发现$O(n\log^{3}{n})$能过，我也不 ...
分类：
其他好文 时间：
2020-07-11 22:37:14
阅读次数：
65
1.1逻辑与运算 1.2与运算功能 2.1或运算功能 2.2或运算功能 3.1逻辑非运算 4.1异或运算 4.2异或运算功能 将寄存器清0：mov bx 0（不影响标志位，标志位结果无法利用） ：xor bx，bx（影响标志位，标志位结果可以利用） 5.测试运算 data segment x db ...
分类：
其他好文 时间：
2020-07-11 20:54:25
阅读次数：
93
