在 Elisp 中，为变量赋值的函数有 set 与 setq，但是，两者存在很大的差异。 使用 set 赋值： 如果我们想为变量 flowers 赋值为一个 列表 '(rose violet daisy buttercup) ，我们需要如下语句： 需要注意的是，当你使用 set 函数为变量赋值时，你 ...
分类：
其他好文 时间：
2019-03-02 12:25:17
阅读次数：
253
题面 "洛咕" Solution 题目要求求出区间众数，强制在线。 区间众数是一个比较尴尬的问题，我们无法用区间数据结构来处理这个问题，因为我们没法很好的合并区间众数的答案。 既然区间数据结构解决不了这个问题，我们可以考虑一下使用基于分块的算法，例如莫队。 这题用莫队非常好处理，不幸的是，这题要求强 ...
分类：
其他好文 时间：
2019-02-04 12:52:13
阅读次数：
163
题面：https://www.luogu.org/problemnew/show/P4168 首先离散化； 考虑分块，记录信息： cnt[i][j]表示前i个块元素j出现的次数 F[x][y] 表示块x到块y的众数 g[x][y] 表示块x到块y的众数出现的次数 这三个信息可以预处理 查询答案： 答 ...
分类：
其他好文 时间：
2019-01-27 18:56:23
阅读次数：
151
题意 $N$个数，$M$组询问，每次问$[l,r]$中有多少个数出现正偶数次。 题解： 和上一篇[Violet]蒲公英差不多，都是分块的 技巧 ： 预处理( 复杂度不能超过操作的复杂度 ) 预处理出$s[i][j]$表示前$i$块j出现的次数与$f[i][j]$表示第$i$块到第$j$块的ans a ...
分类：
其他好文 时间：
2019-01-26 00:23:11
阅读次数：
228
题意： 给出一个长度为 $n$ 序列$a$ ，$m$次询问，每次询问区间 $l,r$ 里的众数（出现次数最多的数）。若有多个，输出 最小的 。 $a_i \leq 10^9, n \leq 40000, m \leq 50000$，强制在线。 题解： ~~看了题解才懂的。~~根据https://ww ...
分类：
其他好文 时间：
2019-01-25 22:51:23
阅读次数：
191
"传送门" 这个题是我晚自习的时候看到的，那个时候觉得这个题好简单啊，一上手才发现这个题好难写啊，调了好久都没调对 算法是分块！！ 很显然众数不能直接合并，那么我们可以考虑每个块上记录这个块的众数。 对于每个询问，它可能包含多个块，由于众数不好合并，所以我们需要记录任意两个块之间的众数，这个直接循环 ...
分类：
其他好文 时间：
2019-01-21 22:10:55
阅读次数：
213
传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题意： 求 n 的所有全排列组成的序列中连续的 n 个数加和为 n*(n+1)/2 的区间个数。 题解： n 最大为1e6，而n的全排列个数为 n! ，一共有 n*n!个数，存都存不下啊 ...
分类：
其他好文 时间：
2018-12-31 12:21:50
阅读次数：
223
传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题解： 这题没什么好说的，读懂题意就会了。 比赛代码： 1 #include<iostream> 2 using namespace std; 3 4 int y,b,r; 5 int ...
分类：
其他好文 时间：
2018-12-31 11:27:17
阅读次数：
223
题目描述 题解： 用cdq分治求一个点左下方最近的点的距离，然后坐标系旋转。 代码： ...
分类：
其他好文 时间：
2018-12-28 19:24:47
阅读次数：
194
题面 题解 $$ \frac 1x + \frac 1y = \frac 1{n!} \\ \frac{x+y}{xy}=\frac 1{n!} \\ xy=n!(x+y) \\ xy-n!(x+y)=0 \\ (x-n!)(y-n!)=(n!)^2 \\ $$ 因为确定$(x-n!),(y-n!) ...
分类：
其他好文 时间：
2018-12-27 18:26:17
阅读次数：
135
