题目大意 给出一个$m$排$n$列的矩阵，求有多少个子矩阵满足子矩阵内的数字和为$k$的倍数。$m,n<=400, k<=10^6$。 思路 先考虑简单的问题。 把矩阵换为线段，子矩阵换为子线段。对于原序列$a$，很容易我们想到用序列$s$来维护区间的前缀和。若区间$[l,r]$内数字和为$k$的倍 ...
分类：
其他好文 时间：
2018-05-05 19:03:13
阅读次数：
102
一、结构 二、作用 1.大量的文献表明可以将稀疏矩阵聚类为较为密集的子矩阵来提高计算性能.????// to do 2.采用不同大小的卷积核意味着不同大小的感受野，最后拼接意味着不同尺度特征的融合 3.文章说很多地方都表明pooling挺有效，所以Inception里面也嵌入了 ...
分类：
其他好文 时间：
2018-05-05 11:15:30
阅读次数：
139
求最大子矩阵的大小给定一个整型矩阵map， 其中的值只有0和1两种， 求其中全是1的所有矩形区域中， 最大的矩形区域为1的数量。例如：1 1 1 0其中， 最大的矩形区域有3个1， 所以返回3。再如：1 0 1 11 1 1 11 1 1 0其中， 最大的矩形区域有6个1， 所以返回6。 解：将其放 ...
分类：
其他好文 时间：
2018-05-03 23:37:01
阅读次数：
208
设a[i][j]表示将矩阵压缩成线性序列的前缀和 那么我们在做dp时枚举起点 i 与终点j 最内层枚举行号，那么可以一行一行的累加， 最后更新答案即可 ...
分类：
其他好文 时间：
2018-04-30 16:37:27
阅读次数：
103
题目链接： https://www.luogu.org/problemnew/show/UVA11992 题目大意： 一个r c的矩阵，一开始元素都是0，然后给你m次三种操作，分别是将一个子矩阵中所有元素加上v，将一个子矩阵元素全部修改成v，询问一个子矩阵中所有元素和，最大值和最小值. 思路： 应该 ...
分类：
其他好文 时间：
2018-04-29 19:54:39
阅读次数：
151
题意：给你一个矩阵，有些点是黑的，让你横切h刀，纵切v刀，问你是否能让切出的所有子矩阵的黑点数量相等。 设黑点总数为sum，sum必须能整除(h+1)，进而sum/(h+1)必须能整除(v+1)。 先考虑横行，贪心地扫过去，如果到了某一行，当前统计的黑点数恰好为sum/(h+1)，就在这里切一刀，接 ...
分类：
其他好文 时间：
2018-04-15 11:36:46
阅读次数：
126
【BZOJ1176】Mokia（CDQ分治） 题面 BZOJ权限题啊，，，， ~~dbzoj真好~~ Description 维护一个W W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M include include include include inc ...
分类：
其他好文 时间：
2018-04-09 23:19:02
阅读次数：
353
题目：https://cn.vjudge.net/problem/HihoCoder-1634 题意：给你一个矩阵，可以修改其中一个值为p，让你求最大子矩阵的最小值 我们可以暴力枚举每个点是否修改 当这个点不在最大矩阵内时，一定是它的上下左右的最大子矩阵大 当这个点在最大矩阵内时，可以直接判断 ...
分类：
其他好文 时间：
2018-04-06 18:39:50
阅读次数：
197
1452: [JSOI2009]Count Description 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩 ...
分类：
其他好文 时间：
2018-04-05 22:04:02
阅读次数：
138
统计01矩阵中全1子矩阵的个数 1、 "51Nod 1291" 题意：600 600的01矩阵，统计宽i高j的全1矩阵的个数。 题解：枚举矩阵的下边界，对于每个下边界，统计所有宽极大的矩形的答案（高度可以用差分）。$n^2$ 统计完之后，我们已知所有高度的宽极大的答案，列一下式子发现两次前缀和就是最 ...
分类：
其他好文 时间：
2018-03-28 22:06:18
阅读次数：
488
