Frozen_Heart

摘要： [ZJOI2007]最大半连通子图 题目描述 一个有向图G=(V,E)称为半连通的(Semi Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边， 阅读全文

摘要： [TJOI2017]城市 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交通费用太贵。小明想彻 阅读全文

摘要： [USACO12DEC]第一!First! 题目描述 Bessie has been playing with strings again. She found that by changing the order of the alphabet she could make some string 阅读全文

摘要： [NOI2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的 阅读全文

摘要： [POI2006]OKR Periods of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 阅读全文

摘要： "字符串学习笔记 · 浅析KMP——单模式串匹配算法" 阅读全文

摘要： [NOI1999]生日蛋糕 题目背景 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1R_{i+1}$ 且 $H_i H_{i+1}$ 。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外） 阅读全文

摘要： [HAOI2008]糖果传递 Description 有$n$个小朋友坐成一圈，每人有$a_i$个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为$1$。 Input 第一行一个正整数$n define lll long long using namespace std; lll rea 阅读全文

摘要： [HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由$n$个树枝分叉点组成，编号从$0$到$n 1$，这$n$个分叉点由$n 1$个树枝连接，我们可以把它看成一个有根树结构，其中$0$号节 阅读全文

摘要： [POJ3694]Network Description A network administrator manages a large network. The network consists of N computers and M links between pairs of compute 阅读全文