题目大意： 求区间众数，强制在线。 题解： 考虑分块，一段区间的众数一定在整块的众数和两边多出来的数中。 可能是众数的数有O(sqrt(n))个，然后我们考虑查询这些数在区间中出现了几次。 把原来的序列中相同数字的下边从小到大扔进vector中，然后二分就能求每个数在区间中出现了几次。 找一个出现次 ...
分类：
其他好文 时间：
2018-04-18 21:23:08
阅读次数：
170
题面在[这里][1] description 已知一个长度为$n$的序列$a_1,a_2,...,a_n$。 对于每个$1\le i\le n$,找到最小的非负整数$p$, 满足对于任意的$1\le j\le n$,$a_j\le a_i+p \sqrt{|i j|}$ data range $$n ...
分类：
其他好文 时间：
2018-04-17 22:20:04
阅读次数：
162
数论分块： 大致就是求类似于$ \sum\limits_{i=1}^m \left\lfloor\frac{m}{i}\right\rfloor$的值的方法 首先发现$ \left\lfloor\frac{m}{i}\right\rfloor$最多只有$ 2*\sqrt{m}$种取值 观察到对于i， ...
分类：
其他好文 时间：
2018-04-16 23:55:39
阅读次数：
200
二维高斯函数 %code fgs = @(x,y)exp(-(sqrt(x.^2+y.^2)-70).^2./(2*30.^2)); %圆环半径70F2 = fgs(xp,yp);imagesc(F2) 显示： 二维正弦条纹图： %code 三个相位 clc,clear[xp,yp] = meshg ...
分类：
其他好文 时间：
2018-04-16 18:42:57
阅读次数：
229
算法 1 设半径为$R$。 $x = r \ast cos(\theta)$ $y = r \ast sin(\theta)$ 其中 $0\leqslant r \leqslant R$，$t$为0-1均匀分布产生的随机数，$r = sqrt(t) \ast R$。 证明：url 下面的算法是错误的 ...
分类：
编程语言 时间：
2018-04-15 21:09:29
阅读次数：
242
又是一道贪心的题目，我以为这题我高一省选前也做了，不过查一下提交记录好像没有，那时候还是太懒了啊，其实还是有不少题目当时我就应该去做的。 现在也懒啊，现在还笨。 网上有一份比较好的题解，也有图片说明，那份题解是按左端点排序，按照每次尽量往右放的思路覆盖，同时他也举出了这样做的反例，所以他加了一步，当 ...
分类：
其他好文 时间：
2018-04-15 20:51:31
阅读次数：
145
(2018,4月学考数学选择最后一题) 如图,设矩形$ABCD$所在平面与梯形$ACEF$所在平面相交于$AC$. 若$AB=1,BC=\sqrt{3},AF=EF=EC=1,$则下面二面角的平面角为定值的是( ) $A.F-AB-C$ $B.B-EF-D$ ... ...
分类：
其他好文 时间：
2018-04-13 23:37:42
阅读次数：
334
明明是个最短路却有网络流一样的神建图= A = 首先要是暴力建图的话最坏有O(nm)条边。所以优化建图。 考虑分块思想，设bs=sqrt(n)，对于p大于bs的，直接连边即可，最多有sqrt(n)条，注意边权不全是1了，因为要从b走过去；对于p小于等于bs，先把每栋楼建sqrt个辅助点，然后这些辅助 ...
$\fbox{例1}$(2017?蚌埠模拟) 已知函数$f(x)=lnx x^3$与$g(x)=x^3 ax$的图像上存在关于$x$轴的对称点，则$a$的取值范围为【 】 A.$( \infty，e)$ $\hspace{2cm}$ B.$( \infty，e]$ $\hspace{2cm}$ C. ...
分类：
其他好文 时间：
2018-04-12 00:12:34
阅读次数：
225
