流水

题目链接：https://ac.nowcoder.com/acm/contest/882/H题意：给你一个N * M的01矩阵，求次大全1的子矩阵的面积(可以等于最大的子矩阵)。题解：要会这题，首先要会求最大的全1子矩阵，可以先去练一下洛谷P4147玉蟾宫。这里介绍两种方法，一种是递推做的，另一种是单调栈做的(待更)。首先是递推做的记left[i][j]left[i][j]left...

题目链接：https://ac.nowcoder.com/acm/contest/881/A题意：给你a，b两个数列，求最大的ppp满足，任意的1≤l≤r≤p1\leq l\leq r\leq p1≤l≤r≤p有，RMQ(a,l,r)=RMQ(b,l,r)RMQ(a, l, r) = RMQ(b,l,r)RMQ(a,l,r)=RMQ(b,l,r)，注意此处RMQ不是区间最小值的意思，而是区间...

题目链接：https://ac.nowcoder.com/acm/contest/883/F题意：给一个N行N列的矩阵和一个数M，求最大的子矩阵使得该矩阵中最大值和最小值之差不超过M。类似题目：洛谷P2216 [HAOI2007]理想的正方形洛谷P2219 [HAOI2007]修筑绿化带codeforces Hello 2015 (Div.1) C题 Subrect Query （和...

题目链接：https://ac.nowcoder.com/acm/contest/885/B题意：已知xn=axn−1+bxn−2x_n=ax_{n-1}+bx_{n-2}xn​=axn−1​+bxn−2​，给你x0,x1,a,b,n,modx_0,x_1,a,b,n,modx0​,x1​,a,b,n,mod，让你求xn%modx_n\%modxn​%mod的值题解：这种递推式很容易想到...

题目链接：https://ac.nowcoder.com/acm/contest/884/A题意：给一个树形结构，有K个点上有人，确定在哪个点集合耗时最少题解：树的直径水题，答案为树的直径/2（向上取整）。跑两遍DFS，第一次任选一个有人的起点出发，选出离起点最远的点p，再以p为起点，选出离p最远的点q，pq之间的路径即为树的直径。代码：const int MAX = 1e5 + ...