\(\color{red}{Link}\) \(\color{blue}{\text{Solution:}}\) 题目要求构造一个最短的序列，使得异或和为$u$,数列和为$v$. 那么，因为是异或，所以最终序列的$u$对应的二进制位一定出现了奇数次，其他一定是偶数次。 显然$u,v$奇偶性不同或是$ ...
分类：
其他好文 时间：
2020-06-13 11:24:53
阅读次数：
526
HTTPS出现的原因-了解HTTP缺陷 1.通信使用明文不对数据进行加密（内容容易被窃听） 2.不验证通信方身份（容易伪装） 3.无法确定报文完整性（内容易被篡改） 普及一些需要了解的名词 对称加密 加密和解密同用一个秘钥 最简单的对称加密：异或运算加密 非对称加密 加密和解密同用不同的秘钥 CA ...
分类：
Web程序 时间：
2020-06-13 00:19:40
阅读次数：
78
题意： 给你 \(n\) 条链，第 \(i\) 条链两端代表的点是 $2i-1$ 和 $2i$ ，共计 $2n$ 个点都有权值，现在要把这些链组成一个环，两条链之间的连接值就是相连的两个节点的权值异或结果的lowbit的基于2的对数，即 \(val=log(lowbit(a异或b));\) 如果权值 ...
分类：
其他好文 时间：
2020-06-11 13:44:05
阅读次数：
60
题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入格式 第一行一个数n，表示元素个数 接下来一行n个数 输出格式 仅一行，表示答案。 #include<cstdio> using namespace std; #define ll long long ll ...
分类：
其他好文 时间：
2020-06-10 22:58:03
阅读次数：
67
B. Johnny and His Hobbies 题意 给出n个数字，让找出最小的正整数k，使得这n个数字异或k之后，还是这n个数字。 思路 n以及n个数字都不大，直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi ...
分类：
其他好文 时间：
2020-06-08 19:06:51
阅读次数：
76
Link \(\text{Solution:}\) 回顾一下$Nim$游戏那个优美结论的$\text$ 将所有石子数量异或起来，若和为$0$则必败，否则必胜。（先手） 那分以下情况考虑： 首先是全$0:$此时必败，显然异或和为$0$. 然后是异或和不为$0$的状态：那我们必定可以找到一个$a_i$, ...
分类：
其他好文 时间：
2020-06-07 11:15:33
阅读次数：
64
复习了原码、反码、补码，位运算（尤其是异或，Java记作【^】） a^b=b^a a^0=a a^a=0 a^b=c > a^b^b=c^b > a=c^b 注意：位运算时，符号位也是参与运算的。 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那 ...
分类：
其他好文 时间：
2020-06-06 21:56:13
阅读次数：
77
我们都知道，计算机的底层都是使用二进制数据进行数据流传输的，那么为什么会使用二进制表示计算机呢？或者说，什么是二进制数呢？在拓展一步，如何使用二进制进行加减乘除？二进制数如何表示负数呢？本文将一一为你揭晓。 为什么用二进制表示 我们大家知道，计算机内部是由IC电子元件组成的，其中 CPU 和 内存 ...
分类：
其他好文 时间：
2020-06-06 16:50:46
阅读次数：
58
题目传送门 分析： 一个路径的字符串能够重排序构成回文串当且仅当其中最多有一种字符数量为奇数 22种字符，按该种字符个数是否为奇数构成长度为22的二进制数 其中就只有23种情况符合要求 两条路径合并只需要按位异或了 对于每个点$x$，建立一个以从它开始向下延伸的路径的值作为下标的桶， 一个一个儿子地 ...
分类：
其他好文 时间：
2020-06-06 15:35:29
阅读次数：
68
考试考到一半还不知道是不是对的就来写题解了 t1 首先想到异或，因为相同的两个数一定异或过后为0 然后发现得到最后两个数的异或值仿佛也没用啊 便随手就是一个暴力map（测了一下内存大概是16MB，有点难受 于是想想怎么解决有异或值也没法确定的问题 便考虑到了，对于都有同一个位的数来异或，则有三种情况 ...
分类：
其他好文 时间：
2020-06-06 13:15:39
阅读次数：
44
