题目链接：http://poj.org/problem?id=2155 题意：给一个01矩阵，两个操作，翻转：子矩阵里每一个数都由0变1，1变0。 查询：查询某一点是0还是1。 一直以为二维线段树就是开一个线段树数组的我… 这题暴力更新每一个小矩形，翻转就+1，最后看看某点的奇偶。 写屎了，特别注意 ...
分类：
其他好文 时间：
2017-04-30 23:01:17
阅读次数：
261
题目链接：https://vjudge.net/problem/UVA-11992 题意：n*m的矩阵，每次对一个子矩阵操作，有三种操作：加x，设置为x，查询。查询返回子矩阵和、最小值、最大值 n很小(<=20)，所以可以开20棵线段树，每次操作按行更新。 特别小心put和add两个延迟标记，坑老惨 ...
分类：
其他好文 时间：
2017-04-30 01:02:58
阅读次数：
219
题意：进行K次染色，每次染色会随机选取一个以(x1,y1),(x2,y2)为一组对角的子矩阵进行染色，求K次染色后染色面积的期望值(四舍五入)。 析：我们可以先求出每个格子的期望，然后再加起来即可。我们可以把格子进行划分，然后再求概率。 代码如下： ...
分类：
其他好文 时间：
2017-04-29 22:08:09
阅读次数：
199
#1502 : 最大子矩阵 #1502 : 最大子矩阵 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。 输入 第一行包含三个整数N、M和K。 以 ...
分类：
其他好文 时间：
2017-04-25 19:58:26
阅读次数：
361
1768:最大子矩阵 分析： 先对每一行计算前缀和数组，用于方便地计算每一行指定段的元素之和。 然后枚举子矩阵的起始列first、结束列last。然后在这个区域计算列数为last-first+1的所有子矩阵的最大和。（计算过程类似一维矩阵的最大子段和。） ...
分类：
其他好文 时间：
2017-04-24 10:02:54
阅读次数：
217
单调栈，顾名思义就是保持内部元素单调性并且保证FILO的一种数据结构。 单调栈的代码实现没有什么难度，但是使用姿势难以想到。 在51nod1158中描述了这样一个问题： 给定一个 0-1 矩阵， 求这个矩阵最大的全 1 子矩阵的面积。 问题十分好理解。 现在，我们将这个问题拆分成一些子问题来逐个击破 ...
分类：
其他好文 时间：
2017-04-23 16:47:14
阅读次数：
162
题目链接 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出 ...
分类：
其他好文 时间：
2017-04-23 14:23:50
阅读次数：
271
#1502 : 最大子矩阵 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。 输入 第一行包含三个整数N、M和K。 以下N行每行包含M个整数，表示 ...
分类：
其他好文 时间：
2017-04-22 00:23:02
阅读次数：
208
1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限 ...
分类：
其他好文 时间：
2017-04-20 22:57:56
阅读次数：
217
回归分析方法说白了就是处理多个变量相互依赖关系的一种数理统计方法(之前并没学过数理统计，恶补了一下，挺爽的~)。这篇随笔中主要运用了线性代数和数理统计知识，欢迎各方大佬指正,错误之处，不胜感激。 一.建立模型 这里我们假定研究变量Y与x1,x2,x3……xm，m个变量之间的相互依赖关系。采取现实生活 ...
分类：
其他好文 时间：
2017-04-14 18:47:21
阅读次数：
234
