Mogician_Evian的博客

P2650【SDOI2011 第2轮 DAY1】消防问题描述 　　某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 　　这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只能想尽方法提高消防能力。

P4000 [Ahoi2013]差异问题描述输入格式 一行，一个字符串S输出格式 一行，一个整数，表示所求值样例输入 cacao样例输出 54提示 2还是先说优美的自动机做法，将字符串反过来建立后缀自动机，那么后缀的前缀变成前缀的后缀，那么变成在后缀自动机parent树上求LCA考虑到所有的LCP要求和，那么

P3861子矩阵问题描述 小 A 有一个 N×M 的矩阵，矩阵中 1~N*M 这(N*M)个整数均出现过一次。 现在小 A 在这个矩阵内选择一个子矩阵，其权值等于这个子矩阵中的所有数的最 小值。小 A 想知道，如果他选择的子矩阵的权值为 i(1<=i<=N×M)，那么他选择 的子矩阵可能有多少种？小 A 希望知道所有可能的 i 值对应的结果，但是这些结 果太多了，他算不了，因此他向你求助。输入

【USACO 2015 Feb Gold】检查问题描述 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t_1…t_N。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个操作直到S中没有列表里的单词为止。注意删除一个单词后可能

P2993【NOI2014 Day2】动物园问题描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了nex

P3545接近问题描述 对于一个数字序列A，并且有若干询问。对于每个询问，要求求出一段在序列A中非空 的连续段使得这一段数字的总和的绝对值尽量接近P。输入格式 第一行2个数N、T，表示序列的长度和询问的个数。 接下来一行N个整数，表示A序列。 接下来T行，每行一个数P表示询问。输出格式 共输出T行，每行对应一个询问的答案。 输出3个数：第一个数为能够实现的最接近P 的数

P4244【HAOI2008】木棍分割问题描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007输入格式 第一行有2个数n,m. 接下来n行每行一个正整数Li,表示第i根木

P4241【NOIP2016 DAY2】蚯蚓问题描述输入格式 第一行包含六个整数n,m,q,u,v,t，其中：n,m,q的意义见问题描述； u,v,t均为正整数；你需要自己计算p=u/v(保证0 < u < v)t是输出参数，其含义将会在输出格式中解释。 第二行包含n个非负整数，为ai,a2,…,an，即初始时n只蚯蚓的长度。 同一行中相邻的两个数之间，恰好用一个空

P1533【Usaco Nov08 Gold】玩具问题描述 Bessie的生日快到了, 她希望用D (1 <= D <= 100,000; 70%的测试数据都满足1 <= D <= 500)天来庆祝. 奶牛们的注意力不会太集中, 因此Bessie想通过提供玩具的方式来使它们高兴. 她已经计算出了第i天需要的玩具数T_i (1 <= T_i <= 50). Bessie的幼儿园提供了许多服务给它们

P3984[WC2010]重建计划问题描述 输入格式 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号输出格式 输出最大平均估值，保留...