Given two sparse matrices A and B, return the result of AB. You may assume that A's column number is equal to B's row number. Example: ...
分类：
其他好文 时间：
2017-12-18 12:10:48
阅读次数：
148
正交矩阵 如果AAT=E（E为单位矩阵，AT表示“矩阵A的转置矩阵”）或ATA=E，则n阶实矩阵A称为正交矩阵。 ...
分类：
其他好文 时间：
2017-12-18 12:07:55
阅读次数：
287
题目链接 一开始想到这可能能用矩阵优化，但以为暴力就能卡过……T成二十分 首先我们回顾一下我们的暴力转移方程 用f[i][j][0/1]表示在i时刻，j点，1不爆炸，0已爆炸的方案数，那么f[i][j][0]=f[i-1][j][0]+f[i-1][j][1]，f[i][j][1]=f[i-1][j ...
分类：
其他好文 时间：
2017-12-17 18:12:10
阅读次数：
98
题目： Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. For example, given the follo ...
分类：
编程语言 时间：
2017-12-16 21:16:37
阅读次数：
210
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
[LOJ 2325]「清华集训 2017」小Y和恐怖的奴隶主 试题描述 小Y是一个喜欢玩游戏的OIer。一天，她正在玩一款游戏，要打一个Boss。 虽然这个Boss有 $10^{100}$ 点生命值，但它只带了一个随从——一个只有 $m$ 点生命值的“恐怖的奴隶主”。 这个“恐怖的奴隶主”有一个特殊 ...
分类：
其他好文 时间：
2017-12-14 18:03:35
阅读次数：
354
Matrix-tree定理，给出一个无向图，问求出的生成树方案有多少种方案，利用Matrix-tree定理，主对角线第i行是i的度数，(i,j) 值为i和j之间边的数量，然后删去第一行第一列，利用初等变换求出行列式的绝对值就是答案。 附上代码——by VANE ...
分类：
其他好文 时间：
2017-12-14 03:51:03
阅读次数：
122
载入程序包：‘gmp’ The following objects are masked from ‘package:base’: %*%, apply, crossprod, matrix, tcrossprod ...
分类：
其他好文 时间：
2017-12-13 14:21:27
阅读次数：
222
