某蒟蒻的博客

神秘数时间限制: 1 Sec 内存限制: 256 MB 题目描述 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}， 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的和，故集合S的神秘数为8。 现给定n个正整数a[1]..a

Fibonacci Numbers on Tree时间限制: 3 Sec 内存限制: 512 MB 题目描述 在数学中，斐波那契数列F[N]由以下递归关系确定：F[N] = F[N-1] + F[N-2]，以及边界 条件 F[1]=1,F[2]=1。 今天，大厨给了一棵N个结点的树。结点从1到N编号并且1是根节点。初始时，每个结点的权值均为0。接下来，大厨要求你处理M个操作。 每条操作形如

森林题目描述：贴个传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3123题解用主席树维护区间k小。对于每个节点，以父亲节点为上一版本。 对于每次加边，进行启发式合并，暴力搜索子树内每几个节点，重构主席树即可。代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cs

超级钢琴时间限制: 2 Sec 内存限制: 512 MB 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符

树上的路径时间限制: 1 Sec 内存限制: 256 MB 题目描述 给定一棵N个结点的树，结点用正整数1..N编号，每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路径上经过边的权值和，其中要求a题解类似于noi2009超级钢琴的做法，先用点分治找出每个点能和它联通的点的区间，然后把这些东西扔到一个堆里，用主席树维护区间第K大即可。代码#include<iostream>

网络管理Network时间限制: 5 Sec 内存限制: 256 MB 题目描述M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网与其他部门进行通信联络。

K大数查询时间限制: 2 Sec 内存限制: 512 MB题目描述 有n 个位置和m 个操作。操作有两种，每次操作如果是1 a b c 的形式，表 示往第a 个位置到第b 个位置每个位置加入一个数c。如果操作形如2 a b c 的形 式，表示询问从第a 个位置到第b 个位置，第c 大的数是多少。输入 在输入文件sequence.in 中，第一行两个数n,m。 意义如题目描述。 接下来m 行每

Codechef MARCH14 GERALD07加强版题目描述 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3514题解我们需要知道每条边对于答案的贡献。 如果这条边是树边，那么贡献为-1。 如果这条边是非树边，那么贡献为0。 所以我们需要维护每条边在一段区间内是否为树边。 可以用lct来做。 每次插入一条边，如果当前连通块已