题面描述 "https://www.luogu.org/problemnew/show/3613" 原题NOI2014起床困难综合症 "https://www.luogu.org/problemnew/show/2114" 做完原题就可以尝试解决这道题目了 题意：一棵n个节点的树，每个节点上有一个位 ...
分类：
其他好文 时间：
2017-12-28 23:33:55
阅读次数：
239
【NOI2014】起床困难综合症（贪心） 题面 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条 ...
分类：
其他好文 时间：
2017-12-25 00:43:39
阅读次数：
100
#5. 【NOI2014】动物园 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串SS它的长度为LL。我们 ...
分类：
其他好文 时间：
2017-12-24 13:42:59
阅读次数：
165
[Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 ...
分类：
其他好文 时间：
2017-12-21 21:40:56
阅读次数：
178
来自蒟蒻 Hero_of_Someone 的 LCT 学习笔记 ...
分类：
其他好文 时间：
2017-12-17 23:52:03
阅读次数：
257
3668: [Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名 ...
分类：
其他好文 时间：
2017-12-14 21:20:40
阅读次数：
158
【传送门：BZOJ3670】 简要题意： 给出一个st字符串，定义一个sum数组，sum[i]表示st[1...i]中，所有前缀和后缀不重叠的情况下，前缀和后缀相等的数量，比如说st='aaaaa'，sum[5]=2，因为st[1]=st[len]，st[1...2]=st[len-1...len] ...
分类：
其他好文 时间：
2017-11-20 14:36:51
阅读次数：
122
【BZOJ3669】【Noi2014】魔法森林（Link Cut Tree） 题面 题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E ...
分类：
其他好文 时间：
2017-11-18 20:02:20
阅读次数：
151
题目链接 把边按a从小到大排序，枚举一条边，相当于只考虑<=ai的边，根据b做一个最小生成树再算答案。 用lct维护这个最小生成树，要加入的这条边若会形成环，则找到x到y路径上最大的b，与当前边比较看加还是不加(加就把那条边删掉)。 维护边权可以把边看做一个点，点权为边权，并与原边的两个端点连边。 ...
分类：
其他好文 时间：
2017-11-18 12:49:17
阅读次数：
127
这道题因为自己把1000000007写成了100000007而浪费了三个小时，所以告诫自己：数一下几位！数一下几位！数一下几位！ 先贴代码~ 现在来一一解释上面的三个地方。 题目要求的是数量，自然就可以想到next[]数组的意义：最长公共前后缀长度，也就是next[i]即前i个字符的最长公共前后缀长 ...
分类：
其他好文 时间：
2017-11-12 23:06:34
阅读次数：
142
