写在前头：刚考完这题（~~被秒~~）就来发题解了 另 : "双倍经验" $first$ 考试$DP$爆炸了，听$wh$大佬一波讲解之后醍醐灌顶，来$luogu$切了这题。先$orz$一波…… $second$ 先明确一点，和人没有关系。 额，好像不太对。但意思差不多，人会被抽象成编号，我们关心的只是 ...
分类：
其他好文 时间：
2019-08-07 09:36:58
阅读次数：
111
同上一题，区间改左闭右开就双倍经验了。貌似可以跑最长路。 ...
分类：
其他好文 时间：
2019-07-21 16:31:05
阅读次数：
80
有个双倍经验2865，我T + RE + MLE...... 然而...这个蓝色的背景是怎么回事... 线段树 + SAM。 考虑SAM的每个节点，显然只有cnt == 1的节点有贡献。因为cnt = 1所有只有一个right集合。于是其中比len[fail]短的备选答案就是lenfail +１，其 ...
分类：
其他好文 时间：
2019-03-05 18:40:29
阅读次数：
136
双倍经验 "传送门" 首先坐在一起的cp和不坐在一起的cp是相对独立的,可以分开考虑,然后方案数相乘 坐在一起的cp,方案为$\binom{n}{k} \binom{n}{k} k! 2^k$.首先选出k排座位,然后选出k对cp坐下,然后这k对可以任意打乱顺序,并且每一对可以换座位 不坐在一起的cp ...
分类：
其他好文 时间：
2019-02-13 09:18:05
阅读次数：
148
"传送门" 最小圆覆盖的板子题，和 "bzoj1336" 一样，双倍经验题 代码： ...
分类：
其他好文 时间：
2019-01-28 13:48:38
阅读次数：
171
双倍经验（美滋滋~~）： （1） （2） 回归正题： 本蒟蒻用的方法：动态规划$+$斜率优化$+$单调队列 其实这种斜率优化的题目大都差不多吧，这里主要讲本题的突破口： 对于每两块土地$x,y$来说，当$l[x]>l[y]$并且$h[x]>h[y]$时，我们可以得到第$y$块土地是没有价值的，因为如 ...
分类：
其他好文 时间：
2019-01-13 20:01:57
阅读次数：
152
动态规划！ 双倍经验（1） 双倍经验（2） 这题是决策单调性$dp$，我们把式子变形一下： $$p_i=\max\limits^{n}_{j=1}\{val_j+\sqrt{|i-j|}\}-a_i$$ 看这绝对值很不爽，我们可以正着扫一遍，再把序列翻转扫一遍，就解决了绝对值问题了 我们只讨论前一部 ...
分类：
其他好文 时间：
2019-01-05 11:12:35
阅读次数：
221
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4372 本以为和 bzoj3730 一样，可以直接双倍经验了； 但要注意一下，树状数组不能查询0位置，所以再开一个 w 数组记录； 论 if 和 continue 的不同...如果要用到两个值， ...
分类：
编程语言 时间：
2018-12-27 22:48:12
阅读次数：
310
传送门 给一个数列，每次询问一个区间内有没有一个数出现次数超过一半 区间的一半就是(r-l+1)/2 对于主席树中的两棵树L,R中的同一个节点[l,r] 如果sum的差值大于k 说明在原序列下标L`R的区间中出现了多于k个权值处于[l,r]的数字 所以按照这个套路二分就行 然后这题bzoj有双倍经验 ...
分类：
其他好文 时间：
2018-12-11 13:48:44
阅读次数：
181
