loj 题面错的……去bzoj上看吧qwq 观察到 $\sqrt{|i j|}$ 的取值只有 $\sqrt{n}$ 级别个，然后就很显然了，rmq。 ...
分类：
Web程序 时间：
2018-05-17 11:51:26
阅读次数：
303
Description 给定一个长度为 $n\le 3 10^6$ 的序列 $q\le 10^7$ 次询问每次求区间 $[l,r]$ 的所有子区间的最小值的和 询问随机 Solution 考虑求出区间的最小值, 设在位置 $p$ 考虑 $[l, p)$ 和 $(p, r]$ 的答案 $[l, p) ...
分类：
其他好文 时间：
2018-05-14 19:02:49
阅读次数：
244
原文链接http://www.cnblogs.com/zhouzhendong/p/9031130.html 题目传送门 - LOJ#2512 题目传送门 - 洛谷P4458 题目传送门 - BZOJ5291 推荐LOJ和洛谷，题面质量好，而且不卡常数。 BZOJ题面烂，而且要卡那么一点点常数。 题 ...
分类：
其他好文 时间：
2018-05-13 10:42:23
阅读次数：
207
LOJ_6045_「雅礼集训 2017 Day8」价 _最小割 描述： 有$n$种减肥药，$n$种药材，每种减肥药有一些对应的药材和一个收益。 假设选择吃下$K$种减肥药，那么需要这$K$种减肥药包含的药材也等于$K$时才会有效果。 求最小收益，收益可能是负的。保证有完美匹配。 分析： 先把所有权值 ...
分类：
其他好文 时间：
2018-05-10 11:20:36
阅读次数：
178
分析： 构造数据时间有些长，可以用秦九韶优化一下。 二分答案+贪心，即：另每一个b[i]尽可能的小的同时满足题意，在枚举过程中，判断是否存在一个b[i-1]>a[i]+x 如果存在，那么向右找 如果不存在，向左找 附上代码： 卡了一下常数（loj上需要卡一下常数，bzoj和洛谷不用，开O2跑的飞快） ...
分类：
其他好文 时间：
2018-05-07 22:57:31
阅读次数：
204
"链接" ~~神奇的题目~~ 对于一个询问 $[L , R]$ , 区间 $[i , R]$ 肯定是随着 $i$ 的增大而不递增的 ，这就给我们提供了维护区间长度的思路。 而且该 $01$ 序列中对于一对后缀公共前缀长度稍微长一点都是概率极低的 ， 所以我们假设一个不大的长度 $lim$ 表示所有最 ...
分类：
其他好文 时间：
2018-05-06 00:22:16
阅读次数：
183
#6342. 跳一跳 #6342. 跳一跳 #6342. 跳一跳 题目描述 现有一排方块，依次编号为 1…n1\ldots n1…n。方块 111 上有一个小人，已知当小人在方块 iii 上时，下一秒它会等概率地到方块 iii（即不动），方块 i+1i+1i+1，方块 i+2i+2i+2……方块 n ...
分类：
其他好文 时间：
2018-05-04 21:21:52
阅读次数：
231
额... 首先，看到这道题，第一想法就是二分答案+线段树... 兴高采烈的认为我一定能AC，之后发现n是500000... nlog^2=80%，亲测可过... 由于答案是求满足题意的最大长度-最小长度最小，那么我们可以考虑将区间按长度排序 之后，因为我们是需要最大最小，所以，我们必定选择在排完序的 ...
分类：
其他好文 时间：
2018-05-04 11:50:08
阅读次数：
139
一脸懵逼地就被直接拉过来浙江省选了，一年参加两次省选成就达成…… 讲课啥的都没听，过去休息了一天就进行比赛了。考试之前感冒没好透，精神不是 $100\%$ 的状态，但是并无大碍（反正最后都很凉）。 这次是 8:00 到 13:00 的标准 OI 比赛时间，五个小时三道题。 题目连接应该在 loj 上 ...
分类：
其他好文 时间：
2018-05-02 13:20:34
阅读次数：
176
