【BZOJ4378】[POI2015]Logistyka Description 维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序 ...
分类：
编程语言 时间：
2017-05-10 13:09:50
阅读次数：
148
3747: [POI2015]Kinoman Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部 ...
分类：
其他好文 时间：
2017-04-08 13:01:48
阅读次数：
193
复习了一下线段树优化建图的姿势，在线段树上连边跑拓扑排序 这题竟然卡vector……丧病 话说是不是在主席树上也可以干一样的事情呢（手动斜眼 ...
分类：
其他好文 时间：
2017-01-15 20:29:30
阅读次数：
300
原题：http://www.lydsy.com/JudgeOnline/problem.php?id=4385 Description 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 给定 ...
分类：
其他好文 时间：
2017-01-12 03:01:13
阅读次数：
202
4385: [POI2015]Wilcze do?y Description 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d ...
分类：
其他好文 时间：
2016-11-23 07:14:48
阅读次数：
177
主要被坑在了询问上（说的好像修改可以坑人一样 设已经超过s的数有k个。 如果k>=c那么显然可行 否则如果剩下的数的和>=（c-k)*s的话则有解，否则无解 简单证明一下 ： 如果sum>=（c-k)*s，由于每个数都是小于s的，所以剩下数的个数>=(c-k)*s/(s-1)>(c-k)，所以必然可 ...
分类：
其他好文 时间：
2016-11-17 09:53:45
阅读次数：
162
4384: [POI2015]Trzy wie?e Description 给定一个长度为n的仅包含'B'、'C'、'S'三种字符的字符串，请找到最长的一段连续子串，使得这一段要么只有一种字符，要么有多种字符，但是没有任意两种字符出现次数相同。 给定一个长度为n的仅包含'B'、'C'、'S'三种字符 ...
分类：
其他好文 时间：
2016-11-14 12:45:00
阅读次数：
218
3747: [POI2015]Kinoman Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部 ...
分类：
其他好文 时间：
2016-10-03 10:40:49
阅读次数：
128
一看以为是sb题 简单来说就是每个人获得热量要尽量多 不能找别人 首先这道题好像我自己找不到NIE的情况 很容易想到一个优化 如果一个数/2>另一个数 那么一定选这个数 然后我想着其他的话就随便分配一个 然后会得出下一个 其实这样做是错的 因为你选完之后不知道下一个会不会是来降低我当前选的那一个的热 ...
分类：
其他好文 时间：
2016-09-01 21:37:38
阅读次数：
242
bzoj4385[POI2015]Wilcze do?y 题意： 给出一个序列，你能将一个长度不超过d的连续子序列全部变为0，要求和不超过p的最长连续子序列。序列大小≤2000000。 题解： 用两个指针，每次右指针右移时就将新加入元素所能消掉的区间加入单调队列，如果当前区间和减单调队列中最大的元素 ...
分类：
其他好文 时间：
2016-08-23 18:57:51
阅读次数：
129
