[POI2015]Piecz?? 题目大意： 一张$n\times m(n,m\le1000)$的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。 你有一个$a\times b(a,b\le1000)$的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需 ...
分类：
其他好文 时间：
2018-09-04 13:32:29
阅读次数：
161
[POI2015]Myjnie 题目大意： 有$n(n\le50)$家洗车店从左往右排成一排，每家店都有一个正整数价格$d_i$。 有$m(m\le4000)$个人要来消费，第$i$个人会选择$a_i\sim b_i$这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于$c_i$，那么这个 ...
分类：
其他好文 时间：
2018-09-02 21:52:17
阅读次数：
205
[POI2015]Odwiedziny 题目大意： 一棵$n(n\le5\times10^4)$个点的树，$n$次询问从一个点到另一个点的路径上，每次跳$k$个点，所经过的点权和。 思路： 分块思想。 当$k\ge\sqrt n$时，显然每次询问不会跳超过$\sqrt n$次，可以借助树链剖分在$\ ...
分类：
其他好文 时间：
2018-09-02 17:16:00
阅读次数：
160
今天考试考了这题，所以来贡献$[POI2015]LOG$的第一篇题解。代码略丑，调了快三个小时才调出来$AC$代码。 对于这种小清新数据结构题，所以我觉得树状数组才是这道题的正确打开方式。 首先离散化，这样才不会爆内存。开两个树状数组，第一个树状数组记录离散化后$1$到$i$中数字出现的个数，第二个 ...
分类：
其他好文 时间：
2018-08-25 20:01:43
阅读次数：
186
拓展 Lucas 3015 【bzoj3782】上学路线 矩阵乘法 3009 【bzoj4386】[POI2015]Wycieczki 矩阵树定理 3010 【bzoj4596】[Shoi2016]黑暗前的幻想乡 3012 【bzoj1002】[FJOI2007]轮状病毒 3163 Tree Ext ...
分类：
其他好文 时间：
2018-07-30 11:17:50
阅读次数：
122
题目链接 "bzoj3747: [POI2015]Kinoman" 题解 维护pre[i]，为i节点前一个与它相同的点的位置 固定右端点，向左计算，得到区间内的价值最大字段，怎么计算呢，钦定这个点一定只看一遍，那么区间pre[i] + 1到i的总价值直接加上i的价值 那么我们就只需要在pre[i]到 ...
分类：
其他好文 时间：
2018-07-04 22:43:36
阅读次数：
137
题目链接 "luogu P3592 [POI2015]MYJ" 题解 区间dp 设f[l][r][k]表示区间l到r内最小值 =k的最大收益 枚举为k的位置p,那么包含p的区间答案全部是k 设h[i][j]表示 当前区间穿过i，且c =j的区间数量，对i的。 然后我们可以做差分，扫一遍,递推出来 $ ...
分类：
其他好文 时间：
2018-07-04 21:37:24
阅读次数：
199
[POI2015]Myjnie Time Limit: 40 Sec Memory Limit: 256 MBSec Special Judge Description 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。 有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i] ...
分类：
其他好文 时间：
2018-06-13 11:40:56
阅读次数：
172
题目描述 一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。 输入输出格式 ...
分类：
其他好文 时间：
2018-05-31 19:12:11
阅读次数：
209
Kinoman bzoj-3747 POI-2015 题目大意：有m部电影，第i部电影的好看值为w[i]。现在放了n天电影，请你选择一段区间l~r使得l到r之间的好看值总和最大。特别地，如果同一种电影放了两遍及以上，那么这种电影的好看值将不会被获得。 注释：$1\le m \le n \le 10^ ...
分类：
其他好文 时间：
2018-05-24 21:16:55
阅读次数：
157
