给定 $N\leq 1000$ 个矩形，坐标绝对值 $\leq 10^8$，求矩形面积并。 Solution 难度：L3 离散化后用二维前缀和处理出每个小方格被覆盖的次数，最后扫一遍所有小方格，如果覆盖次数 $\geq 1$，就算上这个小方格的面积 ...
分类：
其他好文 时间：
2020-03-14 10:56:19
阅读次数：
78
"传送门" 题意： 给出$n,n\leq 4\cdot 10^5$个数，每个数$a_i\leq 10^7$。 现要求： $$ (a_1+a_2)\oplus(a_1+a_3)\oplus(a_1+a_n)\oplus(a_2+a_3)\oplus\cdots\oplus(a_{n 1}+a_{n}) ...
分类：
其他好文 时间：
2020-03-11 10:36:40
阅读次数：
249
 ...
分类：
编程语言 时间：
2020-03-10 15:55:55
阅读次数：
56
题解 代价 前置知识：前缀和，暴搜找规律。 参考资料 暂无 题目描述 "代价" 有一个 $n+2$ 项的序列 $a_1,a_2,...,a_{n+2}$，给你 $a_2\sim a_{n+1}$，$a_1=a_{n+2}=1$，每删除一个数 $a_i$ 的代价是 $a_i\times a_{i 1} ...
分类：
其他好文 时间：
2020-03-08 19:32:10
阅读次数：
81
差分数组在acm中有很广泛的应用。对于原数组a：1 2 3 5 5，其差分数组就是sub：1 1 1 2 0，即每一项与前一项的差。其性质有： 差分数组求前缀和能得到原数组 对区间[l,r]上都加上d在差分数组上表现为sub[l]+=d , sub[r+1]-=d 进一步的，在[l,r]上加上首项为 ...
分类：
其他好文 时间：
2020-03-06 20:00:55
阅读次数：
86
题意： 作者喜欢观察动物，因此他购买了两个照相机，以拍摄森林中野生动物的视频，一台摄像机的颜色是红色，一台摄像机的颜色是蓝色。 从第1天到第N天，作者将拍摄N天的视频。森林可以分为M个区域，编号从1到M。他将通过以下方式使用相机： 在每个奇数天，将红色相机带到森林中并录制两天的视频。 在每个偶数天， ...
分类：
其他好文 时间：
2020-03-06 15:48:17
阅读次数：
75
# 题意炸弹可以摧毁变长为R的正方形内部的所有目标，不包括边上的，n个目标，每个目标有一个价值，爆炸范围必须与x，y轴平行，求正方形最大包含的价值数 # 题解预处理二维前缀和，从边长允许的范围内开始枚举，取最大值即可，题目要求不能将边上的计算，题目中的坐标表示的是一个点，而在矩阵中枚举的是一个格子， ...
分类：
其他好文 时间：
2020-03-04 21:07:42
阅读次数：
63
支持区间修改的树状数组 原理 对于一个数组$a$，以及$a$的差分$c$，显然有$c[i]=a[i] a[i 1]$ 那么对于数组a的前缀和有 $\sum_{i=1}^n{a_i}=c[1]+(c[1]+c[2])+...(c[1]+c[2]+...+c[n])$ 进一步的： $\sum_{i=1} ...
分类：
编程语言 时间：
2020-03-04 09:31:30
阅读次数：
67
今天的题超极棒。 T1 汉诺塔问题。 我们考虑把汉诺塔想象成一颗搜索树。 然后在上面找到当前的某一步就相当于递归到最底层。 然后中间判一下合不合法，如果走右儿子就加上左边的贡献就行了。 大概是个noip题。。。 T2 设函数$next(n,k,s)$为大于等于$n$的$k$进制数中，各个位和为$s$ ...
分类：
其他好文 时间：
2020-03-03 22:42:37
阅读次数：
92
"Link" 题意： $n$ 盏灯，一开始都是关着的，输入区间 $[l,r]$ 代表翻转此区间内灯泡开闭状态，问经过 $m$ 次操作之后有多少个灯泡是开着的 思路： 差分数组 记录操作端点，若某点 $node[x]$ 前缀和为奇数，说明从 $[node[x],node[x+1])$ 灯泡都是开着的 ...
分类：
其他好文 时间：
2020-03-03 17:43:14
阅读次数：
67
