BZOJ_4378_[POI2015]Logistyka_树状数组 Description 维护一个长度为n的序列，一开始都是0，支持以下两种操作： 1.U k a 将序列中第k个数修改为a。 2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。 每次询问独立，即 ...
分类：
编程语言 时间：
2018-04-28 21:09:44
阅读次数：
247
"Portal" Description 给定一个长度为$n(n\leq10^5)$的正整数序列$\{a_n\}$，每个数都在$[1,10^9]$范围内，告诉你其中$s$个数，并给出$m(m\leq2\times10^5)$条信息。每条信息包含三个数$L,R,k(Σk\leq 3\times10^5 ...
分类：
其他好文 时间：
2018-04-27 02:27:19
阅读次数：
170
Introduce 本人比较喜欢做波兰的题目,感觉这些题目十分清真,思维也比较好.欢迎同样喜欢波兰题目的OIer来交流.以下是我有记录地刷过的题目. 比较好的题吧:BZOJ #3746.[POI2015]Czarnoksi??nicy okr?g?ego sto?u source:XXII OI - ...
分类：
其他好文 时间：
2018-04-13 22:36:12
阅读次数：
222
哇被靖靖D飞啊 这题做法很是玄学，感觉最近这段时间的确是比较颓，一点写大数据结构的欲望都没有。 首先先用一个链表存储同一部电影的出现时间。 然后求前缀和。 枚举左端点往右延伸，电影的出现次数也减少，判断一下加减的情况即可。 ...
分类：
其他好文 时间：
2018-04-02 21:12:45
阅读次数：
205
【题解】 手残写错调了好久QAQ...... 洛谷的数据似乎比较水。。 n个正整数！！这很重要 这道题是个类似two pointer的思想，外加一个单调队列维护当前区间内长度为d的子序列中元素之和的最大值。 枚举右端点，如果左端点到右端点的元素和减去区间内长为d的子序列中元素和的最大值，大于给定的P ...
分类：
其他好文 时间：
2018-03-22 20:06:06
阅读次数：
160
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3747 对于这种题，考虑固定区间的右端点为r，设区间左端点为l能取得的好看值总和为a[l]，那么就相当于当r取不同取值时所有al的最大值。 设last[i]表示第i部电影上一次出现的位置，当 ...
分类：
其他好文 时间：
2018-01-18 11:51:20
阅读次数：
140
链接 "BZOJ 4380" 题面 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。 有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i]，那么这个人就不洗车了。 请给每家店指定一个价 ...
分类：
其他好文 时间：
2018-01-01 22:00:35
阅读次数：
197
3747: [POI2015]KinomanTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 1191 Solved: 514[Submit][Status][Discuss] Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i... ...
分类：
其他好文 时间：
2017-12-19 15:06:53
阅读次数：
152
传送门 题目大意：有个n*m的格子图，要求'x'点要被染成黑色 有个a*b的印章，'x'是可以染色的印章上的点。 要求用印章去染色格子 （1）印章不可以旋转。 （2）不能把墨水印到纸外面。 （3）纸上的同一个格子不可以印多次。 题解：模拟 从题目中可以看出，一定要让印章的左上角对应目前n*m方 格中 ...
分类：
其他好文 时间：
2017-11-05 20:10:08
阅读次数：
157
【BZOJ4382】[POI2015]Podzia? naszyjnika Description 长度为n的一串项链，每颗珠子是k种颜色之一。 第i颗与第i-1,i+1颗珠子相邻，第n颗与第1颗也相邻。切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。求方案数量（保证至少存在一种 ...
分类：
编程语言 时间：
2017-10-22 11:03:51
阅读次数：
267
