题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一 ...
分类：
其他好文 时间：
2017-06-29 19:13:30
阅读次数：
191
【BZOJ2806】[Ctsc2012]Cheat Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的 ...
分类：
其他好文 时间：
2017-06-28 10:50:49
阅读次数：
125
今日得分：100+100+80(puts("nan")骗得70分) = 280 今日题解： T1：依赖关系构成一个森林，直接树形DP T2：最终答案只会选两个区间，除去覆盖情况后枚举右端点，单调队列维护左端点即可 T3：积分后发现是求最终距离的4次方的期望，直接平方求出二次方的期望，然后容斥求出四次 ...
分类：
其他好文 时间：
2017-06-20 16:21:19
阅读次数：
125
本题又是一题单调队列题解。 技巧就是须要计算好前n项和Sn = a1 + a2 + ... an 这样方便处理。 记录一条单调队列，其意义是： q(head), q(head+1), ...q(tail) 当中头q(head)代表当前最佳解的起点 这样我们仅仅须要在求某点为结尾的S[i] - S[q ...
分类：
其他好文 时间：
2017-06-19 15:20:14
阅读次数：
147
单调队列，顾名思义是指队列内的元素是有序的，队头为当前的最大值（单调递减队列）或最小值（单调递增序列），以单调递减队列为例来看队列的入队和出队操作： 1、入队： 如果当前元素要进队，把当前元素和队尾元素比较，如果当前元素小于队尾元素，那么当前元素直接进队，如果当前元素大于队尾元素，那么队尾出队，将当 ...
分类：
其他好文 时间：
2017-06-18 20:53:15
阅读次数：
149
传送门 题意：一棵n个节点的树。wc爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和最小距离的差小于M，问怎么取使得天数最多？ 求每个点到最远距离的点的距离可以用 computer 的方法。 ...
分类：
其他好文 时间：
2017-06-18 20:42:34
阅读次数：
248
P1886 滑动窗口 P1886 滑动窗口 P1886 滑动窗口 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7 ...
分类：
其他好文 时间：
2017-06-18 16:15:59
阅读次数：
147
P1901 发射站 P1901 发射站 P1901 发射站 245通过 468提交 题目提供者该用户不存在 标签NOI导刊云端↑ 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 大神路过的看一下 输入后面为什么带空格。 有人说是单调队列，但不明明… 题目描述 某地 ...
分类：
其他好文 时间：
2017-06-17 23:59:55
阅读次数：
347
题意:一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S'，使得S'中元素之和为i。 给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|<=k)，使得S1∪S3的优美值最大。 （集合元素可以重复） 我们首 ...
分类：
其他好文 时间：
2017-06-17 00:10:31
阅读次数：
210
