首先转化一波： 对于1操作，我们求原图的生成树，然后对于每条非树边记下它和树边形成的环，这样的操作共有 $m-n+1$ 个； 对于2操作，我们考虑对于 $n$ 个结点，把和这个结点相连的边状态反转。 不难发现任何操作序列都可以拆成这 $m+1$ 个操作，且显然每个操作最多进行一次，所以只用考虑这 $ ...
分类：
其他好文 时间：
2020-04-06 11:39:59
阅读次数：
59
虽然打得的确一般般，但是不知道为什么有心情来写（ 开场……这 T3 怎么这么眼熟？然而数据范围这么大…… 写了再说，反正跑不满，说不定卡进去了（ 然而不行，5e5 的大样例跑了 0.5s+…… 卡了一会感觉布星，溜了。 开始找 T1 的一堆性质，感觉找到了。 然后要找很多极小环，但是不会。 码了个 ...
分类：
其他好文 时间：
2020-04-05 13:42:01
阅读次数：
54
在所有后量子密码体制中，格是研究最活跃和最灵活的。它们具有很强的安全性，能够进行密钥交换、数字签名，以及构造出像全同态加密这样复杂的算法。尽管格密码体制的优化和安全性都需要非常复杂的数学证明，但基本思想只需要基本的线性代数。假设你有一个如下线性方程组： 求解x是一个经典的线性代数问题，可以用高斯消元 ...
分类：
其他好文 时间：
2020-03-30 20:06:02
阅读次数：
573
## 概述
讨论矩阵的四个基本子空间，通过维数和基来深入了解四个子空间。 ## 列空间
列空间我们都熟悉了，就是矩阵列线性组合组成的空间。 - 位于: $R^m$空间
- 维数：r - 一组基：主元列 ## 零空间
零空间也并不陌生，使$Ax=0$的所有x组成的空间 - 位于: $R^n$空间
- ... ...
分类：
其他好文 时间：
2020-03-14 13:07:58
阅读次数：
96
高斯-约旦消元法 int n; double a[maxn][maxn]; void Gauss() { scanf("%d", &n); for (int i = 1; i <=n; i++) { for (int j = 1; j <=n + 1; j++) { scanf("%lf", &a[ ...
分类：
其他好文 时间：
2020-03-12 12:46:33
阅读次数：
51
朴素的高斯消元是 $O(n^3)$ 的，但是由于叶节点是终止节点，所以可以逐层向上推成 $k\times f(fa)+b$ 的形式. 推到根节点时直接取根节点的 $b$ 值就可以了. code: #include <cstdio> #include <cstring> #include <algor ...
分类：
其他好文 时间：
2020-03-03 01:00:29
阅读次数：
66
题目描述 题解 吼题 推荐博客：https://www.cnblogs.com/jz 597/p/12300760.html 最暴力的做法是把n个2^m的FWT乘起来，这样显然不行 先把pi,1\~k异或上pi,1，把pi,1变为0，最后再把pi,1异或回去 考虑FWT（xor）的本质，tr(A)= ...
分类：
其他好文 时间：
2020-02-16 19:06:27
阅读次数：
103
//原文链接：https://blog.csdn.net/qq547276542/article/details/49806363 const int maxn=50; //有equ个方程，var个变元。增广矩阵行数为equ，列数为var+1 int equ,var; int a[maxn][max ...
分类：
其他好文 时间：
2020-02-08 15:28:51
阅读次数：
74
