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
"传送门" 既然每一次选择出来的都是一个子段，不难想到前缀和计算~~（然而我没有想到……）~~ 设异或前缀和为$x_i$，假设我们选出来的子段为$[1,i_1],(i_1,i_2],...,(i_{k 1},N]$，那么我们选择出来的子段的异或和为$x_{i_1} , x_{i_2}\ xor\ x ...
分类：
其他好文 时间：
2019-01-14 14:30:24
阅读次数：
218
(Zero XOR Subset)-less 题意 ：把n个数分成多个集合，要求 不能有集合为空，最终不能有非空子集合异或值为0，尽可能划分的多一些。 思路 ：非法情况就只有 n个数异或 为0，其他的情况集合个数就是线性基的内元素的个数。（因为有 基 就可以保证不为0，并且不可以再增加元素） 基 类 ...
分类：
其他好文 时间：
2019-01-13 11:36:55
阅读次数：
180
CodeForces - 617E 给n个数， m个询问， 每次询问问你[l, r]区间内有多少对(i, j), 使得a[i]^a[i+1]^......^a[j]结果为k。（注意 i ！ = j）维护一个前缀异或值就可以了。要注意的是 区间[l, r]， 我们需要将pre[l-1]......pr ...
分类：
其他好文 时间：
2019-01-13 01:59:36
阅读次数：
120
