usaco做过的贪心题啊。。。 1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完 ...
分类：
Web程序 时间：
2016-09-10 16:02:34
阅读次数：
370
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至 ...
分类：
Web程序 时间：
2016-07-13 21:04:44
阅读次数：
231
JSOI写匈牙利的时候写炸了QAQ，我要好好补基础。 ...
分类：
编程语言 时间：
2016-07-09 17:57:20
阅读次数：
153
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地 ...
分类：
Web程序 时间：
2016-06-20 00:46:07
阅读次数：
159
强行一波题解骗一个访问量好了... http://blog.csdn.net/yanqval/article/details/51457302 http://absi2011.is-programmer.com/posts/200822.html http://absi2011.is-program... ...
分类：
Web程序 时间：
2016-06-08 23:07:22
阅读次数：
450
看得《Hash在信息学竞赛中的一类应用》中的例题3，这道题很类似啊，只不过没有删点和区间翻转。 用Splay维护字符串哈希，加点改点什么的就不用说了，查询时二分答案，这样时间复杂度是$O(mlog^2 n)$的 论文的例题3中删点很简单，和插点一样，不用说了，区间翻转只要打一个翻转标记，维护正序ha ...
分类：
Web程序 时间：
2016-05-21 23:10:57
阅读次数：
273
经典的splay维护凸壳，但是看了看zky学长的题解最后决定写线段树维护标记永久化。 Round1考到了这个之后一直没有理解标记永久化，CTSC也因为自己的缺陷丢掉了一些部分分，so sad 看来以后不懂的东西要及时学啊QwQ Round2加油吧ovo ...
分类：
Web程序 时间：
2016-05-06 00:16:27
阅读次数：
245
做法参见JSOI 冷冻波 (话说那个题目还需要写计算几何判断是否可以打到，这个题目直接给定0,1了QAQ） 二分+最大流判定即可 ...
分类：
其他好文 时间：
2016-04-14 20:53:39
阅读次数：
175
一直不理解到底怎么做啊，想了好久$TwT$ 最后终于明白了为什么找到第一个满足条件的$fail$就计算，因为避免重复，这个回答，，， 然后$root$下面要接上26个节点，这里26个字母中不在字典内的都用$f[i][0]$代替了，这个也想了好久，$==$我还是回家种地吧。 最后终于做出来了，因为看了 ...
分类：
Web程序 时间：
2016-04-05 10:42:57
阅读次数：
179
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 ...
分类：
其他好文 时间：
2016-04-04 00:06:23
阅读次数：
267
