题目：有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小 很显然我们可以用DP水掉这道题的大多数分。设f_max[i][j][k]表示以坐标[i,j]为右下角，边长为k的正方形的最大值,最小值同理再设一个。 因为每次处理的时候正方形边长+1 ...
分类：
其他好文 时间：
2020-04-12 20:31:52
阅读次数：
80
"题面" 题解 题目意思比较简单, 就不在这里赘述了 本着练习平衡树的思路, 我把方法尝试往上面去套, 结果想不出 只能弃掉平衡树 最后想出来的方法是这样的 我们运用类似于高维前缀和那样一维一维加上去的方法 先横着统计在某个范围内和最小的 $c d$ 矩阵, 把贡献算在范围的右下角 注意, 这里保证 ...
分类：
其他好文 时间：
2020-01-14 23:35:19
阅读次数：
77
二维RMQ问题模板。。。(虽然我用单调队列加一维RMQ过的，，，但这个更方便一些，就再拿出来写写。。跑的还快一点。。） 和一维差不多，只不过需要比较四个区域罢了。。 额，就是这样。。 上代码。 ...
分类：
其他好文 时间：
2019-10-20 10:42:00
阅读次数：
70
看到这道题，很明显地可以看出来需要二分答案 对于平面上的一些点，如果我们只使用一个尽量小的正方形覆盖它，那么这个正方形的大小和位置都是确定的 现在的目标就是使用三个小一点的相同的正方形替换它，并保证所有点都被覆盖 由于正方形的边必须与坐标轴平行，故小正方形至少有一条边所在的直线和大正方形的一条边所在 ...
分类：
其他好文 时间：
2019-09-26 19:54:15
阅读次数：
81
"题目链接" Solution [POI2002][HAOI2007]反素数 题目大意:设$x$的约数个数为$g(x)$,若对于所有$i \in [1,x)$,都有$g(i) include include using namespace std; typedef unsigned short ty ...
分类：
其他好文 时间：
2019-09-12 21:40:57
阅读次数：
105
[HAOI2007]覆盖问题 题目链接： "[HAOI2007]覆盖问题" 题目大意 给你$n$个坐标，再给你3个$l \times l$的矩阵，让你用这些矩阵去包含这些点，要求是将所有点都包含，我们要求$l$的最小值 题目题解 想到二分了，不过没想到怎么爆搜 看了下题解，妙啊妙啊，牛逼 每次二分一 ...
分类：
其他好文 时间：
2019-09-12 15:06:20
阅读次数：
71
传送门 首先可以想到二分答案，然后考虑判断 注意到所有点的外包矩形的四条边一定要被覆盖到，而正方形只有 $3$ 个，所以一定有一个正方形在角落 考虑爆搜，枚举正方形在当前外包矩形的那个角，然后对剩下的点的外包矩形继续这样搞 ...
分类：
其他好文 时间：
2019-09-03 09:15:38
阅读次数：
73
传送门 首先均方差公式： $\sigma = \sqrt{\sum_{i}^{K}\frac{(sum[i]-\bar{sum})^2}{n}}$ 其中 $\bar{sum}$ 为小矩阵的平均值，显然 $\bar{sum}=\frac{\sum_{i}^{K}sum[i]}{K}$ 所以就是要最小化 ...
分类：
其他好文 时间：
2019-09-02 09:55:49
阅读次数：
69
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 对于任何正整数x，其约数的个数记作g(x)。例如 ...
分类：
其他好文 时间：
2019-08-27 21:06:10
阅读次数：
81
这个字典序海星 思路：$DP$ 提交：4次 错因：刚开始把字典序理解错了，怒看题解一脸懵逼；后来往前跳的时候又没有管上升$QwQ$窝太菜了。 题解： 所谓的字典序是相对位置！！！而不是元素本身的大小！！！ 先求出每个点往后的的最长上升子序列。 然后对于每个询问，若询问的长度$len =$最长的上升子 ...
分类：
其他好文 时间：
2019-07-23 00:36:01
阅读次数：
105
