reference: "浅谈用极大化思想解决最大子矩阵问题" 两种思路： 1.思想一：枚举所有的极大有效子矩形，如奶牛浴场 2.思想二：垂线法（后文介绍） 题目来源： "【最大全0子正方形】p1387 最大正方形" "P1169 棋盘制作" "【最大全0子正方形】p2701 巨大的牛棚 " "【最大 ...
分类：
其他好文 时间：
2019-10-08 12:20:38
阅读次数：
121
https://www.luogu.org/problem/P4147 其实和 最大子矩阵 的思路特别像 可以用 悬线法 ,也可以用 单调栈 , 因为前文我写过 悬线法 ,所有,这里就用 单调栈 写 因为单调栈是 模板, ,手动模拟一下就可以写出来的 所以不提供讲解只提供代码 code: c++ i ...
分类：
其他好文 时间：
2019-10-04 21:14:51
阅读次数：
73
#include<bits/stdc++.h>using namespace std;char a[15][15]; int main(){ int n,m; while(~scanf("%d%d",&n,&m)){ memset(a,0,sizeof(a)); for(int i=1;i<=n;i ...
分类：
其他好文 时间：
2019-10-01 22:57:21
阅读次数：
109
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locate ...
分类：
其他好文 时间：
2019-09-25 12:17:22
阅读次数：
110
"也许更好的阅读体验" $\mathcal{Description}$ 给出一个 $n\times n$ 的, 元素为自然数的矩阵. 这个矩阵有许许多多个子矩阵, 定义它的所有子矩阵形成的集合为 $S$ . 对于一个矩阵 $k$ , 定义 $f (k)$ 为 $k$ 中所有元素的 $AND$ 值 ( ...
分类：
其他好文 时间：
2019-09-11 15:56:25
阅读次数：
79
Ultra-Scalable Spectral Clustering and Ensemble Clustering 1.Abstract: 在U-SPEC中，针对稀疏相似子矩阵的构造，提出了一种混合代表选择策略和k -最近邻代表的快速逼近方法。将稀疏相似子矩阵解释为二部图，利用转移割对图进行有效分 ...
分类：
其他好文 时间：
2019-09-11 15:33:48
阅读次数：
102
Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小 接下来每行为一下三种输入之一(不包含引号) ...
分类：
其他好文 时间：
2019-09-02 13:54:23
阅读次数：
72
题意 给一个$n\times n$的螺旋矩阵，给出其中的$m$个点的值分别为各个点上数字的数位之和，给出$q$个询问，每次询问从$(x1,y1)$到$(x2,y2)$的子矩阵的和。 分析 用官方题解的方法$O(1)$推出点$(x,y)$上的值，将这$m$个点按$x$排序后依次按$y$建主席树，查询时 ...
分类：
其他好文 时间：
2019-09-01 23:39:57
阅读次数：
111
https://codeforc.es/gym/101461 5题结束了，可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分，或者坚持读下来发现F是个割点模板题？以后可能远古场还是不打了，要拉2015年以内的。 D City Game 悬线法求最大非1子矩阵，根据up[i][j]=(g[i ...
分类：
其他好文 时间：
2019-09-01 11:10:12
阅读次数：
99
______________________________________________________________________________________________ 想了一个四维DP，n^6，结果假了/哭 半搜索半dp，好有意思的题 ————————————————————— ...
分类：
其他好文 时间：
2019-08-26 19:35:58
阅读次数：
103
