题目的意思：计算矩阵S = A + A^2 + A^3 + ..... + A^k。A为n*n的矩阵。
一个一个计算，然后相加，由于k最大为10^9，所以会超时。
可以令S(k) = I + A + A^2 + ....+ A^(k-1).
可以推出：S(k) = S(k - 1) + A^(k - 1)。
进一步推出：
矩阵 I 为
（I的大小随n的变化而变化）
下面的...
分类：
其他好文 时间：
2015-08-02 18:19:46
阅读次数：
113
POJ 2155 Matrix 二维线段树+标记永久化？...
分类：
其他好文 时间：
2015-08-02 08:57:41
阅读次数：
348
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted in ascending from left to right.Integers in ...
分类：
其他好文 时间：
2015-08-02 08:56:59
阅读次数：
102
题意：给一个n*m矩阵，每个格子上有一个数字a[i][j]，给定L和U，问：是否有这样两个序列{a1...an}和{b1...bn}，满足 L 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #def...
分类：
其他好文 时间：
2015-08-01 17:02:18
阅读次数：
101
题目Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from left to right.
Integers in each...
分类：
其他好文 时间：
2015-08-01 15:43:05
阅读次数：
111
HDU 4313
题意：
有n个节点，n-1条边，其中k个节点为危险节点，有大规模杀伤性武器，切断哪些路能使得这些大规模杀伤性武器的危险节点之间彼此不连通，且切断的边权值之和最小。
思路：
初始化每个节点为一个集合，并记录每个集合中危险节点的数目（0或1）。
要实现权值之和尽可能的小，则要权值尽可能小，故先将n-1条边按权值先升序排序。
排序后枚举这些边：
若边的两端节点所在集合...
分类：
其他好文 时间：
2015-07-31 23:36:25
阅读次数：
139
??
题意：给你一个有n(2
思路：不难发现，最后一定要正好去掉k-1条边才能使他们互不连通，对于这k-1条边我们希望他们的权值之和最小，
更进一步，我们希望选取的每条边都尽量小。
正常来想，应该是边权递增排序，每次去掉一条边，看是否不连通的数目加一，但这样做太麻烦。
可以反向来想，把边递减排序，
假设初始时所有的点都不联通，现在往里面加边，加进去的边如果不能使联通数目加一，那么就添加...
分类：
其他好文 时间：
2015-07-31 22:06:04
阅读次数：
137
由于项目需求的原因，最近一直在研究可缩放性ImageView，用本文来记录一下最近所学：
该ImageView的实现功能有：
1）初步打开时，图片按比例满屏（填充ImageView）显示。
2）在放大缩小过程中，可以控制最大放大比例和最小缩小比例。
3）在缩放过程中，若图片的宽或高小于ImageView，则在图片在宽或高居中显示。
4）在放大后，可以移动图片，并且限制好移动的边界，不会超...
分类：
移动开发 时间：
2015-07-31 20:25:59
阅读次数：
482
1 struct Matrix { 2 int n , m ; 3 int mat[M][M] ; 4 int * operator [] (int x) { 5 return mat[x] ; 6 }...
分类：
其他好文 时间：
2015-07-31 14:30:59
阅读次数：
130
数据格式：时间（小时）/各个省份数据数据输入：locdata <- read.csv("./data.csv")此时locdata的类型为：data.frame需要转化为matric类型：locdata_m <- as.matrix(locdata)剔除数据：locdata_mt <- locdat...
分类：
其他好文 时间：
2015-07-31 14:22:34
阅读次数：
131
