问题描述 "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
1、算数运算 a=a*b;b=a/b;a=a/b; 2、XOR运算 a和bxor运算两次还是 a 3、栈运算 stack<数据类型>s 4、程序运行 5、运行结果 ...
分类：
其他好文 时间：
2019-09-29 21:40:23
阅读次数：
118
VerilogHDL内建基元门： 多输入门：and, nand, or, nor, xor, xnor; 多输出门：buf, not 三态门：bufif0, bufif1, notif0, notif1; 上拉、下拉门：pullup, pulldown; MOS开关：cmos, nmos, pmos ...
分类：
其他好文 时间：
2019-09-27 01:53:20
阅读次数：
97
显然这里的$n^2$级别的边数不能全建出来，于是盯住xor这个关键点去 瞎猜 探究有没有什么特殊性质可以使得一些边没有必要建出来。 发现一个点经过一次xor $x$，花费$x$这么多代价（先不看$C$），到达另一个点$u\text{xor}x$。 结合异或性质，发现其实这个过程完全可以通过把$x$拆 ...
分类：
其他好文 时间：
2019-09-26 23:11:05
阅读次数：
87
题意：https://codeforc.es/contest/1208/problem/C 如题；就是给定一个数n，要你求一个n×n的矩阵，矩阵中的元素是 0 ~ n2-1 ，使得矩阵每一行和每一列的元素异或之后的结果相等。 https://blog.csdn.net/m0_38055352/art ...
分类：
其他好文 时间：
2019-09-26 21:35:00
阅读次数：
87
http://acm.hdu.edu.cn/showproblem.php?pid=6600 题意：给你一个数x，允许你多次询问yi，然后回答你x xor yi 是否等于yi，询问尽量少的次数以保证能求出xi是几，求出这样询问次数最少的询问方案数。 最优方案就是对每位进行询问，每次只让yi的一位是1 ...
分类：
其他好文 时间：
2019-09-23 19:50:01
阅读次数：
106
