"luogu" 首先是那个区间的价值比较奇怪,如果推导后可以发现只有左右端点元素都是同一种$s_x$的区间才有可能贡献答案,并且价值为$s_x(cnt(x)_r cnt(x)_{l 1})^2$,这是因为如果选出来的这种元素的端点的左右两边还有其他元素,那么显然的把那些其他的元素另外划分在别的区间里 ...
分类：
Web程序 时间：
2019-09-24 20:55:57
阅读次数：
91
一、区间问题 1、若干个区间，选出最多的区间个数使得区间两两不交。 右端点升序排序，能选就选。 2、若干个区间，每个区间有权值，选出若干两两不交的区间，使权值和最大。 设$f_i$为从前往后做到$i$的答案，对于权值为$w$的区间$(l,r)$，$f_r=max(f_r,\max\limits_{j ...
分类：
其他好文 时间：
2019-09-24 15:52:52
阅读次数：
82
js代码 源地址：https://www.jianshu.com/p/6ec9c72dc5eb ...
分类：
移动开发 时间：
2019-09-24 15:51:22
阅读次数：
247
什么是莫队算法 莫队算法 何谓二维莫队 区别与一维莫队，无非就是放在了二维上而已。 适用范围 同一维莫队。 二维莫队的思路 依然是将问题离线，将整张图（设长为$n$宽为$m$），我们分别将长和宽分成根号块，然后将其编号，对于每一组询问，我们将其一个端点按块的大小排序，另一个端点直接按大小排序，可以类 ...
分类：
其他好文 时间：
2019-09-24 14:17:56
阅读次数：
96
改了两天，终于将T1,T3毒瘤题改完了... T1 施工（单调栈优化DP） 考场上只想到了n*hmaxn*hmaxn的DP，用线段树优化一下变成n*hmaxn*log但显然不是正解 正解是很**的单调栈 可以想象到最优情况一定是将两端高于中间的一段平原填成一段平的坑，不然如果坑内存在高度差那么我们即 ...
分类：
其他好文 时间：
2019-09-24 13:59:31
阅读次数：
89
题目大意 先放直径性质(转自刀与玫瑰) 1.直径两端点一定是叶子节点。 2.距任意点最远点一定是直径的端点，据所有点最大值最小的点一定是直径的中点。 3.两棵树相连，新直径的两端点一定是原四个端点中的两个 4.两棵树相连，新直径长度最小为max(max(直径1，直径2)，半径1+半径2+新边长度 ) ...
分类：
其他好文 时间：
2019-09-23 19:49:44
阅读次数：
106
我们先来了解什么是黄金分割算法： 黄金分割法也称0.618算法，属于区间收缩法，首先找出包含极小点的初始搜索区间，然后黄金分割点通过对函数值的比较不断缩小搜索区间（当然要保证极小点在搜素区间），当定义域的长度缩小的一定长度时候，就可以用当前区间的端点值的平均近似代替极小值点。 注：适用范围是单谷函数 ...
分类：
其他好文 时间：
2019-09-22 14:28:23
阅读次数：
193
T1 可以发现值域的区间最多有klnk个，对于位置分块，每个块都处理出每个k的ans， 复杂度$ O(S*(n/S+klnk)+m*(n/S+S)) $ 当S=sqrt(klnk+n)时复杂度最优 T2 先把x排序 $ f[i][0/1] $代表以i为第一个端点向左/右的方案数，枚举j: 1> $ ...
分类：
其他好文 时间：
2019-09-22 12:48:09
阅读次数：
77
一道二分题目，题目难在不容易看出二分，看出二分难度基本就没了。。。（我不会） 考虑可以被二分的原因：对于a数组中第k大的数比t大的子串的个数是随着t的减少而严格增大的，所以可以二分t，去寻找答案。 对于如何查询确定t时，符合条件的子串数量：定义一个右端点和一个左端点，枚举右端点，求每次左端点的最大值 ...
分类：
其他好文 时间：
2019-09-22 11:16:27
阅读次数：
81
机场中常常见到滑行道：假如一个滑行道的运行速度为 s，你的行走速度为 v，则你的真实速度为 s + v。
Limak 在数轴上走，想要从 0 走到 L。
数轴上有 n 个不相交的滑行道（但是可以端点重叠），第 i 个滑行道占用区间 [xi, yi]，且它的运行速度为 si。
Limak... ...
分类：
其他好文 时间：
2019-09-22 01:26:40
阅读次数：
63
