题目描述 给定一个 $n\times m$ 的方格图，每个格子有 ↑、↓、←、→，表示从该格子能够走到相邻的哪个格子。有一些格子是空着的，需要填上四者之一，需要满足：最终的方格图中，从任意一个位置出发都能够走出方格图。求方案数 mod 10^9+7。 $数据组数\le 10$ ，$n,m\le 30 ...
分类：
其他好文 时间：
2018-01-03 17:27:08
阅读次数：
171
numpy.linalg.det numpy.linalg.det(a)[source] 计算任何一个数组a的行列式，但是这里要求数组的最后两个维度必须是方阵。 a : (..., M, M) array_like Input array to compute determinants for. d ...
分类：
编程语言 时间：
2017-12-29 15:24:16
阅读次数：
471
n,m<=9，n*m的网格图，相邻的.可连边，问把所有的.连成一棵树有多少方案，%1e9。 直接矩阵树，然而高斯消元时模数不是质数没法直接除，所以利用行列式的性质，某一行乘某个数加到另一行上，这样辗转相除。 1 #include<stdio.h> 2 #include<string.h> 3 #in ...
分类：
其他好文 时间：
2017-12-28 11:58:55
阅读次数：
174
行列式和矩阵的加法和乘法的比较 伴随矩阵的一些性质 以下是全部知识点总结 ...
分类：
其他好文 时间：
2017-12-20 03:56:55
阅读次数：
214
1. 如果矩阵满足条件，那么对任意,也满足条件。证明显然。 设为奇数，我们现在构造一个n阶幻方包含0到所有数这里x,y满足同余式待确定。 由于该方程组的系数矩阵的行列式为1，所以对任意i,j有唯一解。我们接下来确定a,b： 首先验证每行每列的和均相等，即 由于对任意i,，当x取遍模n的剩余类时，也会 ...
分类：
其他好文 时间：
2017-12-19 01:19:23
阅读次数：
136
4596: [Shoi2016]黑暗前的幻想乡Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 464 Solved: 264[Submit][Status][Discuss] Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多... ...
分类：
其他好文 时间：
2017-12-14 22:09:42
阅读次数：
187
简单入门一下矩阵树Matrix-Tree定理。(本篇目不涉及矩阵树相关证明) 一些定义与定理 对于一个无向图 G ，它的生成树个数等于其基尔霍夫Kirchhoff矩阵任何一个N-1阶主子式的行列式的绝对值。 所谓的N-1阶主子式就是对于一个任意的一个 r ，将矩阵的第 r 行和第 r 列同时删去得到... ...
分类：
其他好文 时间：
2017-12-14 21:03:11
阅读次数：
155
Matrix-tree定理，给出一个无向图，问求出的生成树方案有多少种方案，利用Matrix-tree定理，主对角线第i行是i的度数，(i,j) 值为i和j之间边的数量，然后删去第一行第一列，利用初等变换求出行列式的绝对值就是答案。 附上代码——by VANE ...
分类：
其他好文 时间：
2017-12-14 03:51:03
阅读次数：
122
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4596 题解： 容斥，矩阵树定理，矩阵行列式 先说说容斥：(一共有 N-1个公司) 令 f[i] 表示选出 (N-1)-i 个公司来修路(即有i个公司一定不修)，且不管每个公司只能修一条路这一限... ...
分类：
其他好文 时间：
2017-12-14 03:47:11
阅读次数：
138
话说我一个初二的小蒟篛，给我布置线性代数（汗）。。。。。。 矩阵 第一部分 矩阵的定义 由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称m × n矩阵。记作： 这m×n 个数称为矩阵A的元素，简称为元，数aij位于矩阵A的第i行第j列，称为矩阵A的(i,j)元，以数 aij为( ...
分类：
其他好文 时间：
2017-12-02 11:18:41
阅读次数：
130
