转：https://blog.csdn.net/u013108511/article/details/79016939 奇异值分解是一个有着很明显的物理意义的一种方法，它可以将一个比较复杂的矩阵用更小更简单的几个子矩阵的相乘来表示，这些小矩阵描述的是矩阵的重要的特性。就像是描述一个人一样，给别人描述 ...
分类：
其他好文 时间：
2020-01-27 21:55:56
阅读次数：
71
输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n，m，q。 接下来n行，每行包含m个整数，表示整数矩阵。 接下来q行，每行包含四个整数x1, y ...
分类：
其他好文 时间：
2020-01-25 23:32:32
阅读次数：
87
题目描述： 赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。 经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！ 我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。 假设有 m 组互斥现象，每组中的那两个数字的面 ...
分类：
其他好文 时间：
2020-01-22 19:55:15
阅读次数：
90
题意： 在n*n的矩阵中，你可以选择一个k*k的子矩阵，然后将这个子矩阵中的所有B全部变为W，问你怎么选择这个子矩阵使得最终的矩阵中某一行全是W或者某一列全是W的个数最多 题解：考虑每一行和每一列，对于特定的一行来说，要想让其全变为W，那么子矩阵的左上角端点是在一个范围中的，因此我们可以把范围中的每 ...
分类：
其他好文 时间：
2020-01-20 09:48:49
阅读次数：
64
题目描述 蒜头君拿到了一个矩阵，他想知道其中的最大非空子矩阵和是多少。 输入格式 第一行输入两个整数 n,m代表这个矩阵的行数和列数。接下来n行，每行m个整数 ai1,ai2,ai3?aim。(1≤m,n≤400,?109≤aij≤109) 输出格式 输出一个整数，代表最大非空子矩阵和，占一行。 样 ...
分类：
其他好文 时间：
2020-01-17 10:22:14
阅读次数：
126
一维差分： 给区间[l, r]中的每个数加上c：B[l] += c, B[r + 1] -= c 二维差分： 给以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵中的所有元素加上c： S[x1, y1] += c, S[x2 + 1, y1] -= c, S[x1, y2 + 1] -= ...
分类：
其他好文 时间：
2020-01-16 19:18:08
阅读次数：
104
输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所有操作后的矩阵输出。 输入格式 第一行包含整数n,m, ...
分类：
其他好文 时间：
2020-01-16 18:55:32
阅读次数：
66
一维前缀和 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 二维前缀和 S[i, j] = 第i行j列格子左上部分所有元素的和 以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵的和为： S[x2, y2] ...
分类：
其他好文 时间：
2020-01-16 14:49:28
阅读次数：
87
T1 与或和 2s&&512MB 简明题意：求一个矩阵的所有子序列的 $and$和 和$or$和； 子矩阵的$and$和就是所有值$and$起来；$or$类似； 矩阵边长$n define ll long long define mp make_pair using namespace ...
分类：
其他好文 时间：
2020-01-12 20:11:28
阅读次数：
79
最近学习了悬线法，用极大化思想解决最大子矩阵问题，一种dp问题，留个记录…… 讲的特别好的一个博客：极大化思想解决最大子矩阵问题 例题： P1169 [ZJOI2007]棋盘制作 代码如下： 1 #include <iostream> 2 #include <cstdio> 3 #include < ...
分类：
其他好文 时间：
2020-01-10 11:05:53
阅读次数：
99
