题目描述 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 输入 第一行N，M接下来M行，每行形如1 a b c或2 a b c 输出 输出每个询问的 ...
分类：
编程语言 时间：
2017-12-23 14:19:48
阅读次数：
175
题 http://www.lydsy.com/JudgeOnline/problem.php?id=3112 解 根据对偶原理转变线性规划形式（截图来自吴一凡的《线性规划与单纯形算法》） 然后单纯形求解 ...
分类：
其他好文 时间：
2017-10-14 17:08:50
阅读次数：
148
【BZOJ3110】[Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c，如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操 ...
分类：
其他好文 时间：
2017-07-16 11:10:21
阅读次数：
173
Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Solution 标解似乎是树套树？=w= 二分答案。 对于每一个修改，如果 ...
分类：
其他好文 时间：
2017-05-24 22:35:04
阅读次数：
178
题面自己上网查。 学了一下单纯形。当然 证明什么的 显然是没去学。不然估计就要残废了 上学期已经了解了 什么叫标准型。 听起来高大上 其实没什么 就是加入好多松弛变量+各种*(-1)，使得最后成为一般形式： 给定A[][]，求满足A[i][j]*Xj<=A[i][0];（0<i<=n,0<j<=m） ...
分类：
其他好文 时间：
2017-03-28 18:37:56
阅读次数：
169
Description 战线可以看作一个长度为 n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第 i号位置上建一座塔有 Ci 的花费，且一个位置可以建任意多的塔费用累加计算。有 m个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第 i 个区间的范围内要建至少 Di座塔 ...
分类：
其他好文 时间：
2017-03-13 23:58:15
阅读次数：
451
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3214 字符串长度最大不超过$5$直接$HASH$起来 首先在$T$中考虑找到最前的一个包含$A$的子序列，找到最后的一个包含$C$的子序列,直接贪心的确定了$A,C$的位置。 在剩下的区间内 ...
分类：
其他好文 时间：
2017-03-06 17:30:27
阅读次数：
279
有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 N,M<=50000,N,M<=50000a<=b<=N1操作中abs(c)<=N2操作中c<=Max ...
分类：
其他好文 时间：
2017-02-26 23:36:24
阅读次数：
262
题意：给定一个数列，维护：1、在a和b之间插入c 2、询问[a,b]中的第c大 题解： 权值线段树套区间线段树 外层的权值线段树中每个节点如果维护[L,R]这个区间，那么该节点所对应的线段树维护的就是[L,R]这些数在每个区间里出现了几次，也就是说如果外层线段树的某个节点维护[L,R]，其所对应的内 ...
分类：
其他好文 时间：
2017-02-26 15:25:38
阅读次数：
233
正解：线性规划。 直接套单纯形的板子，因为所约束条件都是>=号，且目标函数为最小值，所以考虑对偶转换，转置一下原矩阵就好了。 ...
分类：
其他好文 时间：
2017-02-24 17:08:25
阅读次数：
245
