1 取反 not ~ 2 按位或 | 原理：只要有一位是1，那么就是1 作用： 1. 指定位变为1 3 按位反 4 按位与 & 原理: 两位都是1，才能是1 作用： 1. 指定位变为0 2. 检测某一位. 5 按位异或 ^ XOR 原理: 不同时为1，相同时为0 作用： 1. 将某些位翻转 2. 交 ...
分类：
其他好文 时间：
2019-01-28 10:51:46
阅读次数：
144
题目传送门： "CF724G" 。 题意简述： 一张 $n$ 个点的无向图，边有边权。 定义三元组 $(u,v,w)(1\le u\le v\le n)$ 合法当且仅当存在从点 $u$ 到点 $v$ 存在一条边权异或和为 $w$ 的路径，经过多次的边需要算多次。 求所有合法三元组的 $w$ 值之和对 ...
分类：
其他好文 时间：
2019-01-27 19:15:46
阅读次数：
219
" 传送门 " Description 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则 ...
分类：
其他好文 时间：
2019-01-26 23:48:23
阅读次数：
264
inxi infomation x i （信息每个人都爱） Inxi 最初是为控制台和 IRC（网络中继聊天）开发的一个强大且优秀的命令行系统信息脚本。可以使用它获取用户的硬件和系统信息，它也用于调试或者社区技术支持工具。 使用 Inxi 可以很容易的获取所有的你想要的信息： 1. 硬件信息：硬盘、 ...
分类：
系统相关 时间：
2019-01-24 01:16:14
阅读次数：
253
题目链接：传送门 思路：建立一个32位的字典树，对每一个要插入的数字查找它异或的最大值（就是尽量全部二进制的值都相反）， 然后获得两个数异或的最大值。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; ...
分类：
其他好文 时间：
2019-01-23 22:09:04
阅读次数：
316
odash是js集Array/Object/String/Function的Util于一身。 odash是js集Array/Object/String/Function的Util于一身。 odash是js集Array/Object/String/Function的Util于一身。 lodash打包了 ...
分类：
其他好文 时间：
2019-01-20 10:29:43
阅读次数：
368
Description In an edge weighted tree, the xor length of a path p is defined as the xor sum of the weights of edges on p : ? ⊕ is the xor operator. We ...
分类：
其他好文 时间：
2019-01-19 23:24:08
阅读次数：
303
题目就不翻译了吧，应该写的很清楚了。。。 首先 $,$ 不懂线性基的可以 "戳这里" 。知道了线性基$,$ 但是从来没有写过线性基和图论相结合的$,$ 可以 "戳这里" 。 好$,$ 点完了这些前置技能之后，我们就可以来愉快的切题啦！ 正片$:$ 类比 $[WC$ $2011]$ 最大$xor$和路 ...
分类：
其他好文 时间：
2019-01-19 15:17:59
阅读次数：
180
$\color{ 0066ff}{ 题目描述 }$ 给出一个序列$\{a_i\}$，试将其划分为尽可能多的非空子段，满足每一个元素出现且仅出现在其中一个子段中，且在这些子段中任取若干子段，它们包含的所有数的异或和不能为$0$． $\color{ 0066ff}{输入格式}$ 第一行一个整数$n(1 ...
分类：
其他好文 时间：
2019-01-19 11:07:21
阅读次数：
201
Katu Puzzle 链接 题意： 有n个变量（每个变量只能是0或者1），m个等式，每个等式形如$x_i \ op \ x_j = c, \ op \in["and","or","xor"],c \in [0,1]$，问能否给n个变量赋值，满足所有等式。 分析： 2-sat问题。 注意一下a&b= ...
分类：
其他好文 时间：
2019-01-18 19:50:58
阅读次数：
139
