Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时...
分类：
其他好文 时间：
2015-12-16 19:23:44
阅读次数：
201
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3668Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相...
分类：
其他好文 时间：
2015-12-10 15:01:43
阅读次数：
209
之前以为xor,or,and满足结合律...然后连样例都过不了早上上体育课的时候突然想出来了...直接处理每一位是1,0的最后结果, 然后从高位到低位贪心就可以了...滚去吃饭了..-----------------------------------------------------------...
分类：
其他好文 时间：
2015-09-05 13:47:46
阅读次数：
242
3668: [Noi2014]起床困难综合症
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1043 Solved: 590
[Submit][Status][Discuss]
Description
21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm...
分类：
其他好文 时间：
2015-08-31 15:17:07
阅读次数：
160
3668: [Noi2014]起床困难综合症Time Limit:10 SecMemory Limit:512 MBSubmit:1023Solved:577[Submit][Status][Discuss]Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床...
分类：
其他好文 时间：
2015-08-27 22:53:13
阅读次数：
230
BZOJ 3669 [Noi2014]魔法森林 LCT...
分类：
其他好文 时间：
2015-08-13 12:10:36
阅读次数：
100
论蒟蒻的自我修养T_T。。和noi2014魔法森林基本一样。。。然而数据范围大得sxbk。。。100w你告诉我(n+m)log(n+m)可过？[掀桌]蒟蒻又蠢了。。复杂度应该是O((n+q)log(n+m))吧。。一开始数组开太小re了两发（要开到maxn+maxm），然后又开太大mle一发，然后无...
分类：
其他好文 时间：
2015-08-12 23:16:07
阅读次数：
247
第一次NOI称号。。。。扩展假设知道KMP如果。。。。就是水题了。。。。#5. 【NOI2014】动物园统计提交情况描写叙述提交近日。园长发现动物园中好吃懒做的动物越来越多了。比如企鹅。仅仅会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班。让动物...
分类：
其他好文 时间：
2015-08-07 21:44:08
阅读次数：
130
#5. 【NOI2014】动物园Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/5Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭...
分类：
其他好文 时间：
2015-06-18 13:23:10
阅读次数：
109
贪心 嗯……其实生成这个矩阵就是一个$O(n^2)$的模拟 = = 然后？字典序最小？贪心呗= =能选1就选1，然后能选2就选2…… 我们发现，对于矩阵(1,1)~(n,m),假设1的位置是(x,y)，那么我们选完1以后，可选的范围变成了：(1,1)~(x,y) & (x,y)~(n,m)，也...
分类：
其他好文 时间：
2015-06-07 10:58:29
阅读次数：
219
