向量空间中可以组合出整个空间的项的最小数叫做这个线性空间的维数，而所有的项作为该线性空间的一个基底，简称基。 线性基是一种特殊的基底，对应异或空间的基底，即使用基底相互异或可以得到整个空间 求几个数的线性基可以用高斯消元求解，将每个数二进制展开后，类比于求向量空间的基底，只是将加法换为不进位加法异或 ...
分类：
其他好文 时间：
2019-03-23 22:12:28
阅读次数：
143
题目链接：水题 高斯消元学习 高斯消元模板 题解：来自官方 1 #include<bits/stdc++.h> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cstdio> 6 #include<v ...
分类：
其他好文 时间：
2019-03-21 17:14:07
阅读次数：
153
线性空间：是由一组基底构成的所有可以组成的向量空间 对于一个n*m的矩阵，高斯消元后的i个主元可以构成i维的线性空间，i就是矩阵的秩 并且这i个主元线性无关 ...
分类：
其他好文 时间：
2019-03-14 20:10:47
阅读次数：
257
/* 给定n个开关的初始状态si，要求将其变成目标状态di 规定： 每个开关最多进行一次操作 给定一组对应关系(i,j),如果操作第i个开关那么第j个开关也会受影响 请问有多少种操作方式 设xi=0|1表示没按/按了第i个开关 系数矩阵A[i][j]表示按第j个开关对第i个开关有影响，A[i][i]... ...
分类：
其他好文 时间：
2019-03-14 13:23:58
阅读次数：
231
传送门：https://www.luogu.org/problemnew/show/P3317 这道题的推导公式还是比较好理解的，但是由于这个矩阵是小数的，要注意高斯消元方法的使用； #include <algorithm> #include <iterator> #include <iostrea ...
分类：
其他好文 时间：
2019-03-09 23:13:39
阅读次数：
199
"传送门" $r = 1$直接判断所有点度数是否为偶数 考虑$r = 2$的情况。设$x_i=0/1$表示$i$点所在的集合，那么若$2 \mid du_u$，则$\bigoplus\limits_{(u,v) \in e} x_v = 0$，否则$\bigoplus\limits_{\bigopl ...
分类：
其他好文 时间：
2019-02-23 19:32:57
阅读次数：
232
题解 高斯消元? 首先考虑如果是能否被异或出来应该怎么办? 按价值排序后从价格低的往价格高的插入线性基 能插入的就买下来 那么考虑线性基表示的是什么 线性基表示的是把一个数看做二进制数,每一位就是一维的空间 然后求能把所有向量包含在这个空间的最小向量集 考虑线性基在插入一个向量的时候做的是什么? 高 ...
分类：
其他好文 时间：
2019-02-22 23:24:13
阅读次数：
201
题解 高斯消元+期望 首先好像有那么一句话叫概率正着推期望倒着推== 让你计算期望 那么考虑倒着推 设$f_S$表示剩余血量为$S$时距离结束的期望步数 然后显然$f_0=0$ 考虑每一轮,先有$1$次回血,再有$k$段攻击 那么可以计算出每次扣$t$滴血的期望是$atk[t]=C(_{t}^{k} ...
分类：
其他好文 时间：
2019-02-22 23:14:09
阅读次数：
284
这个题是生成树计数的裸题，中间构造基尔霍夫矩阵，然后构成行列式，再用高斯消元就行了。这里高斯消元有一些区别，交换两行行列式的值变号，且消元只能将一行的数 * k 之后加到别的行上。 剩下就没啥了。。。 找到一个写的特别详细的。 题干： 代码： ...
分类：
其他好文 时间：
2019-02-21 23:15:06
阅读次数：
236
感觉上跟高斯消元很像但是实际上好写一些。 很重要的思想是贪心。证明不会。 构造：依次考虑，如果没有就插入，有就异或。 取最大值：依次考虑，如果异或之后变大就异或。 合并：log2暴力。 性质：线性基中的元素任意异或不会为0。线性基能异或出所有成功插入进它的元素。 1 struct Base { 2 ...
分类：
其他好文 时间：
2019-02-21 09:48:01
阅读次数：
156
