==线代好难
#include
#include
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char c; int sgn;
if(c=getchar(),c==EOF) return 0;
while(c!='-'&&(c'9')...
分类：
其他好文 时间：
2014-10-05 01:27:37
阅读次数：
293
在～下有一文本文件matrix.dat内容如下： 99 102 3
12 43 213.0
12 12 2
23 21 211 方式1： > A <- matrix(scan("~/matrix.dat", n = 3*4), 3, 4, byrow = TRUE)
Read 12 items
> A
[,1] [,2] [,3] [,4]
[1...
分类：
其他好文 时间：
2014-10-05 00:47:17
阅读次数：
307
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16202
Accepted: 4349
Description
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), could you find some ro...
分类：
其他好文 时间：
2014-10-03 22:39:25
阅读次数：
275
Easy Finding
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16178
Accepted: 4343
Description
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), co...
分类：
其他好文 时间：
2014-10-03 19:55:45
阅读次数：
198
题意：
给定n个点的树，m个黑点
下面n-1行给出边和删除这条边的费用
下面m个黑点的点标[0,n-1]
删除一些边使得任意2个黑点都不连通。
问删除的最小花费。
思路：
树形dp
每个点有2个状态，成为黑点或白点。
若本身这个点就是黑点那么只有黑点一种状态。
否则可以认为是子树中某个黑点转移上来。
所以dp[i][0]是i点为黑点的状态。
#pragma comm...
分类：
其他好文 时间：
2014-10-02 20:59:23
阅读次数：
320
UVA11992 - Fast Matrix Operations(线段树区间修改)
题目链接
题目大意：给你个r*c的矩阵，初始化为0。
然后给你三种操作：
1 x1, y1, x2, y2, v 把由x1，y1, x2, y2构成的子矩阵里的每个元素都加上v。
2 x1, y1, x2, y2, v 把这个子矩阵的每个元素都修改为v。
3 x1, y1, x2, y2 查询...
分类：
其他好文 时间：
2014-10-02 14:51:43
阅读次数：
244
矩阵的又一个新用法，构造矩阵进行快速幂。
比如拿
nyoj299 Matrix Power Series 来说
给出这样一个递推式： S = A + A2 + A3 +
… + Ak.
让你求s，A是一个矩阵，而k非常大。怎么办呢？
推理发现：Fn = A + A*F（n-1）
然后我们可以构造矩阵：
（Fn ，1 ） = （Fn-1 ，1） * ...
分类：
其他好文 时间：
2014-10-01 13:09:01
阅读次数：
142
详细讲解如何从View Matrix和Projection Matrix获取View Frustum的6个平面方程。...
分类：
其他好文 时间：
2014-09-30 14:07:09
阅读次数：
146
Matrix MultiplicationTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:231664-bit integer IO format:%lld Java clas...
分类：
其他好文 时间：
2014-09-29 18:37:31
阅读次数：
212
