题意：
给定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
Matrix Admin响应式管理后台模板最新版本，欢迎下载使用，注意：本站提供为官网购买未压缩源码版，在官网上用10$买来，现只售15元，可以帮亲省额外开销哦，需要的亲可以到本博的淘宝小店购买。Matrix Admin简介：Matrix Admin是一个轻量、功能丰富、HTML5、响应式、支持手机...
分类：
Web程序 时间：
2014-09-29 16:01:41
阅读次数：
397
第一种方法是利用DP，时间复杂度是 O(m * m * n)
dp(i,j)：矩阵中同一行以(i,j)结尾的全部为1的最长子串长度
代码如下：
int maximalRectangle(vector > &matrix) {
int m = matrix.size();
if (m == 0) return 0;
int n = mat...
分类：
其他好文 时间：
2014-09-29 14:40:20
阅读次数：
215
Set Matrix Zeroes
Total Accepted: 18139 Total
Submissions: 58671My Submissions
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
click to show...
分类：
其他好文 时间：
2014-09-29 03:22:47
阅读次数：
190
高速公路（SPOJ104 Highways）
一个有n座城市的组成国家，城市1至n编号，其中一些城市之间可以修建高速公路。现在，需要有选择的修建一些高速公路，从而组成一个交通网络。你的任务是计算有多少种方案，使得任意两座城市之间恰好只有一条路径？
数据规模：1≤n≤12。
生成树计数
算法步骤：
1、 构建拉普拉斯矩阵
Matrix[i][j...
分类：
其他好文 时间：
2014-09-28 22:36:25
阅读次数：
257
