[BZOJ3670][UOJ#5][NOI2014]动物园 试题描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对 ...
分类：
其他好文 时间：
2016-04-18 19:01:58
阅读次数：
229
为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为 1…n1…n，边标号为1…m1…m。初始时小E同学在 11 号节点，隐士则住在 nn 号节点。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。每 ...
分类：
其他好文 时间：
2016-04-14 22:23:53
阅读次数：
233
Description 继NOI2014后，小H又发现了一种新的生成随机数的方法。首先，给定三个随机种子P,C1,C2(C1≤C2)生成一个序列{xi}，{xi}满足对于任意的i≥0，满足以下递推式Xi+2=(Xi+1+Xi) mod P其中x0=C1, x1=C2。接着，利用序列{xi}，可以生成 ...
分类：
其他好文 时间：
2016-04-05 15:45:06
阅读次数：
161
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3669 【题意】 给定一个无向图，求1-n的路径中最小的max{ai}+max{bi} 【思路】 将边按照a排序。LCT维护关于b的最小生成树。 顺序枚举每条边u,v，如果u,v已经连接则 ...
分类：
其他好文 时间：
2016-03-27 19:45:15
阅读次数：
343
【题目大意】[依然借用别人的概括]给定一个长为L的字符串(L<=100W)，求一个num数组，num[i]表示长度为i的前缀中字符串S’的数量，其中S‘既是该前缀的前缀也是该前缀的后缀，且|S'|*2<=i【思路】KMP中next数组的变形。先算一次next数组和dep数组，其中dep数组表示当前前 ...
分类：
其他好文 时间：
2016-03-26 20:25:30
阅读次数：
169
题目链接 给出n个数， 每个数有特定的一种操作， &|^三种， 给出一个m， 初始值属于[0,m]，选定一个初始值， 使所有操作做完之后的值最大， 输出这个最大值。 1， 从最高位贪心， 如果初始这一位为0的时候， 所有操作进行完之后结果为1， 那么这一位就已经确定位0。 2， 初始为0， 如果所有
分类：
其他好文 时间：
2016-02-21 01:31:37
阅读次数：
288
Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1407 Solved: 749[Submit][Status][Discuss] Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不
分类：
其他好文 时间：
2016-01-28 19:16:36
阅读次数：
155
排序搞掉一维, 然后就用LCT维护加边MST. O(NlogN)--------------------------------------------------------------------------------------#include#include#include#include...
分类：
其他好文 时间：
2016-01-23 21:07:14
阅读次数：
209
本博客主要讲述了BZOJ3669这题的分析与实现，并分享了代码
分类：
其他好文 时间：
2016-01-16 09:41:40
阅读次数：
223
Description今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的n个城市用 1 到 n 的整数编号。其中SZ市的编号为 .....
分类：
其他好文 时间：
2016-01-13 19:50:14
阅读次数：
173
