题意：求某网格图生成树个数，对1e9取模 题解：题目是裸的Matrix-Tree定理，这不是我要说的重点，重点是对于这个取模的处理。 由于这不是个质数，所以不能直接乘逆元来当除法用。直接高斯消元肯定是不行的，须要一定实现的小技巧。 我们能够考虑gcd的实现过程，辗转相除直到一个为0。多么好的思路，对 ...
分类：
其他好文 时间：
2017-06-28 14:26:50
阅读次数：
171
#define MOD 1000000007 typedef long long ll; typedef struct matrixnod{ ll m[2][2]; }matrix; matrix mat(matrix a,matrix b){ matrix c; int mod=MOD-1; fo ...
分类：
其他好文 时间：
2017-06-28 14:21:40
阅读次数：
138
题意： 有一种矩阵，它的第一行是这样一些数：a 0,0 = 0, a 0,1 = 233,a 0,2 = 2333,a 0,3 = 23333... 除此之外，在这个矩阵里, 我们有 a i,j = a i-1,j +a i,j-1( i,j ≠ 0).现在给你 a 1,0,a 2,0,...,a ...
分类：
其他好文 时间：
2017-06-27 23:42:24
阅读次数：
393
题意： 给你一个N*K的矩阵A和一个K*N的矩阵B，设矩阵C=AB，M=C^(N*N)，矩阵Mmod6后，所有数的和是多少 思路： 刚开始我是直接计算的，开了一个1000*1000的矩阵，结果直接爆掉了 后来看了看题解，发现想的很巧妙 观察 M=ABABAB....AB，AB每次都是1000*100 ...
分类：
其他好文 时间：
2017-06-27 23:23:39
阅读次数：
184
题目： Search a 2D Matrix II Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integer ...
分类：
其他好文 时间：
2017-06-27 18:47:18
阅读次数：
114
class SudokuMatrix { private int[][] matrix = new int[][] { {0, 5, 0, 6, 0, 1, 0, 0, 0}, {0, 0, 7, 0, 9, 0, 0, 2, 0}, {3, 0, 0, 0, 0, 4, 0, 0, 1}, {9, ...
分类：
编程语言 时间：
2017-06-27 01:04:30
阅读次数：
160
这是一个程序员的伤心故事，大家看看如果能做就做，不能做就先哭了在做。 正确答案是：BBAAABACCCAC。 欢迎大家访问机器矩阵java学习论坛:http://machine-matrix.com ...
分类：
其他好文 时间：
2017-06-26 21:13:33
阅读次数：
129
Maximal Square Total Accepted: 1312 Total Submissions: 6388 Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1 ...
分类：
其他好文 时间：
2017-06-26 19:08:38
阅读次数：
142
1、transform 用来定义变换 IE10及以上支持 示例：transform: rotate | scale | skew | translate |matrix; 一、旋转rotate 正数表示顺时针旋转，如果设置的值为负数，则表示逆时针旋转 二、移动translate 移动translat ...
分类：
其他好文 时间：
2017-06-25 17:50:12
阅读次数：
219
Given an m * n matrix M initialized with all 0's and several update operations. Operations are represented by a 2D array, and each operation is repres ...
分类：
其他好文 时间：
2017-06-24 09:55:44
阅读次数：
142
