Nim博弈 题目 有n堆物品,两人轮流取,每次取某堆中不少于1个,先取完者胜。 分析 经典问题,该问题的策略也成为了许多问题的基础。 要判断游戏的胜负只需要异或运算就可以了,有以下结论: $a_1 \ xor \ a_2\ xor ... \ xor a_n \neq 0$,必胜态 $a_1 \ x ...
分类:
其他好文 时间:
2019-10-05 20:15:18
阅读次数:
95
[51nod 1295]Xor key(可持久化trie) 题面 给出一个长度为n的正整数数组A,再给出Q个查询,每个查询包括3个数,L, R, X (L include define maxb 31 define maxn 200000 define maxs 6400000 using name ...
分类:
其他好文 时间:
2019-10-05 16:30:23
阅读次数:
77
已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。 定义映射 f : 2^S -> Z f(空集) = 0 f(T) = XOR A[t](异或和) 对于一切t属于T现在albus把2^S中每个集合的 ...
分类:
其他好文 时间:
2019-10-05 16:09:51
阅读次数:
73
"cf" "luogu" 这题$prim$和$kruskal$似乎都不可做,考虑$Boruvka$算法,维护一堆连通块,对于每个连通块每次找出其他连通块和它的最小权值的边,然后只用这些边合并连通块,首先这样子做是对的,因为参考$prim$,连通块应该用最小权的边和其他连通块合并,并且每次合并连通块数 ...
分类:
其他好文 时间:
2019-10-05 00:53:59
阅读次数:
62
bond模式: Mode=0(balance rr)表示负载分担round robin Mode=1(active backup)表示主备模式,只有一块网卡是active,另外一块是备的standby Mode=2(balance xor)表示XOR Hash负载分担 Mode=3(broadcas ...
分类:
其他好文 时间:
2019-10-05 00:39:08
阅读次数:
203
问题描述 "LG3812" 题解 线性基是一类擅长解决异或问题的数据结构(也不算数据结构吧...就是一种玄学的东西) 对于数列 $a$ ,它的线性基 $d$ 为 出现 $1$ 的最高位在第 $i$ 位的数 (这里借用了 ""帅到报警"的题解" )。 构造方法 对于每一个尝试插入的数 $x$ ,找出它 ...
分类:
其他好文 时间:
2019-10-04 09:13:56
阅读次数:
83
1.xor运算,双xor一个数得到原数不变(2n+1)2.3n+1 定义一个新的运算为 @ 规定为三进制不进位的加法1 @ 1 @ 1 =02 @ 2 @ 2 =0 3n+2考虑1 @ 1 =2;2 @ 2 =1;如果出现三次,=0,则最后答案由出现两次的提供!3.最大空白矩阵:维护二维前缀和+暴力 ...
分类:
其他好文 时间:
2019-10-03 00:56:16
阅读次数:
107
题意 给定一个长为$N$的序列$a$,请求出所有满足下列条件的三元组$$ $1\leq x 解法 异或$+$序列问题$\to$ 01Trie 很自然的想到枚举$y$,对$1\to y 1$与$y+1\to N$分别维护一颗Trie,计算符合条件的$$二元组个数 我们可以发现,如果按位考虑的话,比较$ ...
分类:
其他好文 时间:
2019-10-02 20:58:23
阅读次数:
72
bond模式: Mode=0(balance-rr) 表示负载分担round-robin,和交换机的聚合强制不协商的方式配合Mode=1(active-backup) 表示主备模式,只有一块网卡是active,另外一块是备的standbyMode=2(balance-xor) 表示XOR Hash负 ...
分类:
其他好文 时间:
2019-10-02 10:40:47
阅读次数:
820
正解:最小生成树 解题报告: 传送门$QwQ$ 发现$Kruskal$和$Prime$都不太可做,于是考虑$B$算法. 先大概港下$B$算法的流程趴$QwQ$.大概就,每次对每个联通块找到最近的联通块,连边.一直做下去就好.因为每次联通块个数至少会减少二分之一,所以最多做$logn$次. 然后现在来 ...
分类:
其他好文 时间:
2019-09-30 18:11:20
阅读次数:
69