传送门：https://www.luogu.org/problemnew/show/P3317 这道题的推导公式还是比较好理解的，但是由于这个矩阵是小数的，要注意高斯消元方法的使用； #include <algorithm> #include <iterator> #include <iostrea ...
分类：
其他好文 时间：
2019-03-09 23:13:39
阅读次数：
199
求一个n元一次方程的解，Gauss消元 [ 0, 2, 2 ] ...
分类：
其他好文 时间：
2019-02-28 16:49:42
阅读次数：
144
一、元字符：(. ^ $ * + ? {} [] | () \) 1.通配符：. 2.尖角符：^ 只从开头匹配 3.dollor符:$ 只从结尾匹配 4.星号：* 重复前面的字符(0到多次)，可以重复普通字符，也可以重复元字符 5.加号：+ 重复前面的字符(1到多次)，与*类似 6.问号：? 重复前 ...
分类：
其他好文 时间：
2019-02-26 19:06:58
阅读次数：
185
"传送门" $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
题意 ：给定一个$5\times 6$的棋盘的$01$状态，每次操作可以使它自己和周围四个格子状态取反，求如何操作，输出一个$01$矩阵 题解 ：这题可以通过枚举第一行的状态然后剩下递推来做，但是这里还是写一种好理解的高斯消元解异或方程组的方法。 对于每个格子列一个方程，未知数就是要求的答案矩阵，系 ...
分类：
其他好文 时间：
2019-02-08 20:19:53
阅读次数：
194
高斯消元。。。（听起来很不错的样子） 话说这个东西好像最早出现于《九章算术》诶（古代人就是强） 废话不说，进入正题。。。 ...前置知识... 高斯消元法是解线性方程组的方法之一 首先，线性方程组了解一下： 可认为线性方程组就是一次方程组。如图： 如果存在常数c1,c2,c3,...,cn代替x1, ...
分类：
其他好文 时间：
2019-02-06 17:08:27
阅读次数：
161
