真丶long double高斯约旦消元法 eps需要取得大一些，以免增加了矩阵的秩。 long double可能会慢一些但是无所谓，被卡精度太恶心了。 需要知道一些线代的知识（线代67说你呢！），比如秩、极大线性无关组（线性基）之类的。 cpp include define ll long long ...
分类：
其他好文 时间：
2019-04-26 00:01:33
阅读次数：
210
https://codeforces.com/contest/587/problem/E 一个序列, 1区间异或操作 2查询区间子集异或种类数 题解 解题思路大同小异,都是利用异或的性质进行转化,std和很多网友用的都是差分的思想,用两棵线段树 第一棵维护差分序列上的线性基,第二棵维护原序列的异或区 ...
分类：
其他好文 时间：
2019-04-20 09:16:54
阅读次数：
134
线性空间 定义 线性空间是一个关于一下两个运算封闭的向量集合： $1.$向量加法$a+b$，其中$a,b$为向量 $2.$标量乘法$k a$，其中$a$为向量，$k$为常数 基础概念 $1.$给定若干个向量$a_1,a_2,...,a_n$，若向量$b$能够通过$a_1,a_2,...,a_n$经过 ...
分类：
其他好文 时间：
2019-04-17 20:59:17
阅读次数：
226
题目大意 给定一个图，每次加一些边，或者删掉一些后来加上去的边，定义一个环的价值为环上所有的边的异或和，重复走的边重复算。每次询问这个时刻图中的所有经过1号点的环的最大价值。 思路 首先考虑对于一个静态的图如何求解图中所有经过1号点的环的最大价值，发现这个经过1号点就是唬人的，图中任意一个环都可以经 ...
分类：
其他好文 时间：
2019-04-03 12:30:38
阅读次数：
144
题意 "题目链接" Sol 线性基+线段树分治板子题。。 调起来有点自闭。。 cpp include define fi first define se second define pb push_back define bit bitset using namespace std; const i ...
分类：
其他好文 时间：
2019-03-30 20:01:03
阅读次数：
189
向量空间中可以组合出整个空间的项的最小数叫做这个线性空间的维数，而所有的项作为该线性空间的一个基底，简称基。 线性基是一种特殊的基底，对应异或空间的基底，即使用基底相互异或可以得到整个空间 求几个数的线性基可以用高斯消元求解，将每个数二进制展开后，类比于求向量空间的基底，只是将加法换为不进位加法异或 ...
分类：
其他好文 时间：
2019-03-23 22:12:28
阅读次数：
143
题目链接 题意 给定序列，$q(1\leq q \leq 100000) $次询问，每次查询给定区间内的最大异或子集。 思路 涉及到最大异或子集肯定从线性基角度入手。将询问按右端点排序后离线处理询问，对线性基的每一位贪心的保留靠后的。 代码 ...
分类：
其他好文 时间：
2019-03-21 23:06:41
阅读次数：
276
线性空间：是由一组基底构成的所有可以组成的向量空间 对于一个n*m的矩阵，高斯消元后的i个主元可以构成i维的线性空间，i就是矩阵的秩 并且这i个主元线性无关 ...
分类：
其他好文 时间：
2019-03-14 20:10:47
阅读次数：
257
"权限题" 线段树分治加线性基 首先这个题要求删除线性基肯定是没法处理的 于是我们套上一个线段树分治 线段树分治就是一种能够避免删除的神仙操作 我们发现询问是对一个时间的单点询问，而每一个数存在的时间却是一个区间 我们求出来每个数的存在区间，每一个区间对应在线段树上并不会超过$logn$段 我们就把 ...
分类：
其他好文 时间：
2019-03-12 18:15:48
阅读次数：
145
"Ac链接" 给定n个数，求子集异或和的第k大。$n\le10^5,a_i\le10^9$。 第一步肯定是构造线性基。设线性基的基底数量为k，那么子集异或和本质不同的个数为$2^k$（如果有为0的情况）。其实求第k大很简单，你把k拆分成2进制，对应基底从左到右的每一位，如果为1就异或上去就行了。不过 ...
分类：
其他好文 时间：
2019-02-24 10:54:55
阅读次数：
160
