1520: [POI2006]Szk-Schools Description Input Output 如果有可行解, 输出最小代价,否则输出NIE. Sample Input 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 Sample Output 9 HI ...
分类：
其他好文 时间：
2018-05-18 23:30:33
阅读次数：
209
题目链接 "BZOJ1513" 题解 真正地理解了一波线段树标记永久化的姿势 每个节点维护两个值$v$和$tag$ $v$代表儿子中的最值 $tag$代表未下传的最值 显然节点的区间大于等于$v$的实际区间 而$tag$的区间包含节点的区间 我们在修改的时候，沿路$v$都要修改，底层$tag$修改 ...
分类：
其他好文 时间：
2018-05-17 11:51:51
阅读次数：
156
题面 "传送门" 思路 先把题面转成人话： 对于给定串的每个前缀i，求最长的，使这个字符串重复两边能覆盖原前缀i的前缀（就是前缀i的一个前缀），求所有的这些“前缀的前缀”的长度和 利用$next$的性质：前缀$i$的长度为$next[i]$的前缀和后缀是相等的 这说明：如果有i一个公共前后缀长度为j ...
分类：
编程语言 时间：
2018-04-21 13:32:40
阅读次数：
163
二维线段树区间更新啊 树套树的外层树，如果是线段树的话一般似乎不能打标记？（毕竟标记不好下传） 然而起码对于这题是可以的...对于外层线段树，每个节点放两个值dat和setv，分别是得到的值和修改操作留下的标记。 然后外层线段树要标记永久化...标记永久化之后，标记的定义不一样了。 这道题里用dat ...
分类：
其他好文 时间：
2018-03-17 18:50:32
阅读次数：
153
恢复内容开始 题目描述 A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, it may be an empty sequence, i.e. ...
分类：
其他好文 时间：
2018-03-11 22:34:39
阅读次数：
242
"POI2006]ORK Ploughing[https://www.luogu.org/problemnew/show/P3444" 题目描述 $Byteasar$ 想耕种他那块矩形的田,他每次能耕种矩形的一边(上下左右都行), 在他每次耕完后,剩下的田也一定是矩形,每块小区域边长为 $1$,耕地 ...
分类：
其他好文 时间：
2018-02-25 13:18:36
阅读次数：
137
"洛谷题目传送门" $O(n)$的正解算法对我这个小蒟蒻真的还有点思维难度。洛谷题解里都讲得很好。 考试的时候一看到300000就直接去想各种带log的做法了，反正不怕T。。。。。。 我永远只会有最直观的思路（~~最差的程序效率~~） 题目相当于每次让我们找区间$[1,las 1]$中上数第一个比当 ...
分类：
其他好文 时间：
2018-02-24 15:36:51
阅读次数：
156
【BZOJ1520】[POI2006]Szk-Schools Description Input Output 如果有可行解, 输出最小代价,否则输出NIE. Sample Input 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 Sample Output ...
分类：
编程语言 时间：
2017-08-12 14:45:31
阅读次数：
199
Description Byteasar想耕种他那块矩形的田，他每次能耕种矩形的一边（上下左右都行），在他每次耕完后，剩下的田也一定是矩形，每块小区域边长为1，耕地的长宽分别为m和n，不幸的是Byteasar只有一匹老弱的马，从马开始耕地开始，只有当它耕完了一边才会停下休息。但有些地会非常难耕以至于 ...
分类：
其他好文 时间：
2017-07-21 19:47:10
阅读次数：
232
