线性基板子题，注意特判$0$，开$long~long$就好。 ...
分类：
其他好文 时间：
2020-05-01 12:32:04
阅读次数：
51
``` #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int N =... ...
声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论???(ˊ?ˋ)??*? ...
分类：
其他好文 时间：
2020-04-23 23:01:31
阅读次数：
70
写在前面 线性基的水题~~竟然是紫题~~，可怜我高中的向量基础网课漏听了几节，导致昨天看了一天都没看懂，淦 luogu只有$5$个题解，还能水一波估值 思路 把$n$件装备看成$n$个长度为$m$的向量，根据题目意思，购买的 向量线性无关 的（如果线性相关就不会去购买了）,题目要求我们求出该线性空间 ...
分类：
其他好文 时间：
2020-04-19 18:13:15
阅读次数：
67
首先，什么是线性基： 线性基是一个数的集合，任意一个序列都有至少提个线性基。有一组数a1,a2...an和线性基d1,d2...,dm，di表示**最高位1在第i位的数**。线性基的作用由于线性基值域与原数列值域相同的特点，可以用它来维护异或和。线性基的性质 线性基有以下三大性质： 1.原序列里面的 ...
分类：
其他好文 时间：
2020-04-19 15:09:53
阅读次数：
61
XOR # 题意 给出n个数，ai，从中选取一些进行异或运算(可以只有一个)，求出他们所有可能组合得到的异或值去重后的第k小的值 1 ≤ ai ≤ 1018 # 题解 因为是去重后的值所以求出线性基然后组合即可 因为1 ≤ ai ≤ 1018即所有数都在二进制64位之间，可以将每个数看做是64位二进 ...
分类：
其他好文 时间：
2020-04-19 12:42:39
阅读次数：
65
第二章学习了线性表的两种存储结构：链式存储结构和线式存储结构，也学到了很多基本操作：定义，初始化，插入，删除，也开始用线性表来解决一些问题。但难度也是相当的大，学习起来还能勉强听懂，但等到实际运用来做题时才知道难度有多大，很多的问题都不知道怎么解决，经常要上网查看别人的代码，对比自己的来寻找问题。还 ...
分类：
其他好文 时间：
2020-04-12 22:18:00
阅读次数：
71
题目 "点这里" 看题目。 分析 以下设$k=\lfloor\log_2(\max a)\rfloor$。 关于异或凑数的问题自然可以用线性基处理，即如果可以插入到线性基，就说明无法凑出这个数。 于是我们就有了一个线段树或者倍增维护区间线性基的方法，时间是$O(k^2nlog_2n)$。 ..... ...
分类：
其他好文 时间：
2020-04-12 18:50:33
阅读次数：
80
