给定 \(2\times n\) 的矩阵 \(t\)，求最多能切分出多少个和为 \(0\) 的连续子矩阵。 \(n\le 3\cdot 10^5\)，\(|t_{i,j}|\le 10^9\)。 朴素的想法是按列 dp，设 \(f_{i,j}\) 表示只考虑第一行前 \(i\) 格和第二行前 \(j ...
分类：
其他好文 时间：
2021-06-28 19:06:56
阅读次数：
0
问题描述： 给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。 子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。 如果 (x1, y1, x2, y2) 和 ...
分类：
其他好文 时间：
2021-06-03 17:42:38
阅读次数：
0
数独是一种流行的单人游戏。 目标是用数字填充9x9矩阵，使每列，每行和所有9个非重叠的3x3子矩阵包含从1到9的所有数字。 每个9x9矩阵在游戏开始时都会有部分数字已经给出，通常有一个独特的解决方案。 给定完成的N2?N2数独矩阵，你的任务是确定它是否是有效的解决方案。 有效的解决方案必须满足以下条 ...
分类：
其他好文 时间：
2021-02-09 12:16:43
阅读次数：
0
最大子矩阵 1,借助最大连续子序列和来取得最大子矩阵 def MaxSubArray(nums): n = len(nums) dp = [] dp.append(nums[0]) mymax = dp[0] startidx = 0 endidx = 0 for i in range(1, n): ...
分类：
其他好文 时间：
2020-09-18 17:15:02
阅读次数：
29
$\mathcal Link. 给一个 \(n\times n\) 的棋盘，其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”，就是一个很显然的线段树优化建图最大流。源点连 ...
分类：
其他好文 时间：
2020-08-07 21:44:28
阅读次数：
73
最大子矩阵和 时间限制：1秒 内存限制：128M 题目描述 已知矩阵的大小定义为N*N的矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空子矩阵。 输入描述 输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给 ...
分类：
其他好文 时间：
2020-07-30 14:44:07
阅读次数：
68
AcWing 796. 子矩阵的和 #include <bits/stdc++.h> using namespace std; const int N=1e3+10; int a[N][N],S[N][N]; int main(){ int n,m,q; scanf("%d%d%d",&n,&m,& ...
二维树状数组及（不会用到的）三维树状数组 前置芝士 一维树状数组(lowbit) 二维树状数组 二维树状数组涉及到两种基本操作，修改矩阵中的一个点，查询子矩阵的和 首先是修改点的操作： void update(int x,int y,int z){ //坐标为(x,y)的点增加z for(int i ...
分类：
编程语言 时间：
2020-07-19 17:57:19
阅读次数：
58
二维差分 原数组a[i][j] 差分数组b[i][j] 使得a数组是b数组的前缀和 同样开始时假定a[i][j]和b[i][j]都等于0 然后对于a数组中的每一个数再插一遍就好了 一维差分是对一段加上一个值 二维差分是对一个子矩阵加上一个值 b[x1][y1]加上c就是x1，y1右下角的所有点加上c ...
分类：
其他好文 时间：
2020-06-29 13:33:51
阅读次数：
46
问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出格式 输出一行，包含一个整数，表示A中最大的子矩 ...
分类：
其他好文 时间：
2020-05-28 13:01:01
阅读次数：
65
