题目 在 $N\times M$ 的网格中，有 $P$ 个矩形建筑，求一个最大边长的正方形，使得网格中能找到一个放置正方形的地方，不会与建筑重合。 保证 $N,M\le 10^6,P\le 40000$。 个人思路（错解） 对于一个建筑 $(a,b)$ ，我们扩展出三个点 $(a,b+1),(a+1 ...
分类：
其他好文 时间：
2020-01-19 19:08:06
阅读次数：
66
$\rm定义：序列上每个点有三个权值~(x,y,z)~，求有多少个点对~(a,b)~同时满足~a_x \le b_x~,~a_y \le b_y~,~a_z \le b_z~$ ...
分类：
其他好文 时间：
2020-01-18 10:21:13
阅读次数：
72
"toc" 前言 A,B水题，E,I原题 实际赛时400分（乐多毁我青春） C 大水题 题目 如果有一个长度为$n$的数组$a[1],a[2],\cdots,a[n]$，对于非负整数$k$，若令$b[i]=a[i] \oplus k$，满足b b 是一个单调不下降的数组，即满足$b[1]\le b[ ...
分类：
其他好文 时间：
2020-01-17 23:04:11
阅读次数：
77
Description CodeForces 1288D 描述 给出一个 $n$ 行 $m$ 列的数字矩阵 $a$，找出两行 $x, y$，令 $b_j = \max(a_{x, j}, a_{y, j})$，试使得 $\max\limits_{1 \le j \le m}b_j$ 最大，输出选择的 ...
分类：
其他好文 时间：
2020-01-17 00:09:58
阅读次数：
78
"T1" $n \le 5 \times 10^5 , a_i \le 10^8$ 今天就临时测了这么一道题。 考场上用单调栈水了70分，结果那30分还是因为少取模（捂脸） 正解是分治，先计算左半部分，再计算右半部分，跨区间的：在左区间用一个指针从右向左枚举，右边用一个j,k, 表示能在左区间取到最 ...
分类：
其他好文 时间：
2020-01-16 21:49:09
阅读次数：
52
"[SCOI2016]萌萌哒" 题意 有一个长度为 $n$ 的大数, 有 $m$ 个形如 的限制, 表示区间 $[l1,r1]$ 和 $[l2,r2]$ 完全相等, 求满足这些限制的数的个数, 不能含有前导零. $(1 \le n,m \le 10^5)$ 思路 暴力 : 直接 $O(nm)$ 把相 ...
分类：
其他好文 时间：
2020-01-14 23:53:17
阅读次数：
98
背包问题 当范围很小的背包问题是很容易解决的，而当范围很大$(例如：1\le n\le 100,1\le w_i\le10^7,1\le v_i\le 100,1\le W\le 10^9)$时，就应该换一种 dp 的表示方式，这样才能够降低其复杂度。 $dp[i+1][j]$表示前 i 个物品中挑 ...
分类：
其他好文 时间：
2020-01-14 20:17:47
阅读次数：
60
给你一个每列只剩下最底下 $h_i$ 个的 $N \times N$ 网格，求有多少种放置车的方案使得网格中每个点都被覆盖到。 $$1 \le N \le 400, 1 \le h_i \le N$$ 考虑一个让原网格只剩下列的编号在 $l$ 到 $r$ 之间且高度大于等于 $h$ 的部分的子问题， ...
分类：
其他好文 时间：
2020-01-14 09:38:26
阅读次数：
57
从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路：就是写一个层序遍历代码，用队列将根、左孩子、右孩子有序入队最后再出队即可 1 import java.util.*; 2 /** 3 public class TreeNode { 4 int val = 0; 5 TreeNode le ...
分类：
其他好文 时间：
2020-01-13 23:37:38
阅读次数：
77
"E. Inversions After Shuffle" 题意 有一个长 $n$ 的排列, 随机选取一段区间进行随机全排列, 求排列后整个序列的逆序对期望个数. $(n \le 10^5)$. 思路 首先, 考虑一整个排列进行排序后的逆序对期望个数, 一共有 $\frac{n(n 1)}{2}$ ...
分类：
编程语言 时间：
2020-01-13 21:48:42
阅读次数：
98
