![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 57
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
树上摩托【NOIP2016提高A组模拟9.4】
题目Sherco是一位经验丰富的魔♂法师。 Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。 他想把这棵树砍去任意条边,拆成若干棵新树,并装饰在他的摩托上,让他的摩托更加酷炫。 但Sherco认为,这样生成的树不具有美感,于是Sherco想让每棵新树的节点数相同。 他想知道有多少种方法分割这棵树。 样例输入: 第一行一个正整数N,表示这棵树的结点总数。 接下来N-原创 2016-09-09 22:12:50 · 510 阅读 · 0 评论 -
树的重心
其实是因为我要打点剖,然而树的一堆概念都不懂(也不会求),所以我决定从小做起!! 入正题。树是什么就不说了吧- -|||。树的重心其实这东西定义很多,但全都是对的。 首先,树的重心是树上的一个节点。 定义1.把重心删去后,树会被分成几个子树。如果子树中size最大的子树的节点不超过整个树的一半,那么这个节点就是重心。 定义2.把重心去掉后,子树中最大的子树size最小。 定义3.把重心去掉原创 2016-08-20 11:43:04 · 371 阅读 · 0 评论 -
ksum 【NOIP2016提高A组五校联考4】
题目 样例输入: 3 4 1 3 4 样例输出: 8 7 4 4 剖解题目。。。。。。。。思路看到ai每个都是正整数,就立刻想到最大的肯定是全部,下一个肯定就是删掉头尾任意一个数后得到的子序列。 很明显是堆嘛。。。然而我几乎没有打过堆。QwQ。 我是正直的人,才不会用c++中的自带堆╭(╯^╰)╮。 /(ㄒoㄒ)/~~ 手打的时候搞了很久,关于那个判断重复的地方不知道怎么原创 2016-10-09 22:18:25 · 332 阅读 · 0 评论 -
tree 【NOIP2016提高A组五校联考2】
题目(直接copy了)Description给一棵n 个结点的有根树,结点由1 到n 标号,根结点的标号为1。每个结点上有一个物品,第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点,使得对于任意一个被选中的结点,其到根的路径上所有的点都被选中,并且选中结点的个数不能超过给定的上限lim。在此前提下,你需要最大化选中结点上物品的价值之和。 求这个最大的原创 2016-10-05 22:23:34 · 324 阅读 · 0 评论 -
幻魔皇 【NOIP2017提高组模拟12.10】
Description幻魔皇拉比艾尔很喜欢斐波那契树,他想找到神奇的节点对。 所谓斐波那契树,根是一个白色节点,每个白色节点都有一个黑色节点儿子,而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为n的斐波那契树,其中距离为i的神奇节点对有多少个?拉比艾尔需要你对于1<=i<=2n的所有i都求出答案。Input一行一个正整数n。Output一行2n个整数表原创 2016-12-14 21:52:29 · 471 阅读 · 0 评论 -
b 【NOIP2017GDKOI模拟1.12】
样例输入: 1 2 样例输出: 1 2 1 2数据范围: 思路比赛时,想后面一题去了,没怎么想这道题,也就水了个20分解法20%:由于k<60,直接连成一条链即可。 100%:构造题,对于构造一个答案为n的树,我们不断2往下除。 设当前光标为指向now 如果n是奇数,只需要now连出一个点,然后光标变成这个点。 如果n是偶数,只需要连出一个点,光标不变。 直到n=1为止原创 2017-01-13 22:24:23 · 390 阅读 · 0 评论 -
树的统计【bzoj1036】
总算是A了一道链剖的题目了/(ㄒoㄒ)/~~。 虽然说一开始也是GG了题目Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的原创 2017-03-25 10:09:34 · 501 阅读 · 0 评论 -
花花的聚会【NOIP2017提高A组模拟8.10】
题目输入样例输入7 7 3 1 2 1 7 6 6 3 5 3 4 3 7 2 3 7 1 1 2 3 5 3 6 2 4 2 4 5 3 10 6 1 20 3 5 6 7输出样例输出10 22 5数据范围剖解题目给一棵树,在v点你可以花费一定代价w向上走1~k个节点,问从一些点出发走到根(1)点的最小花费。思路比赛时想到是dp。 设f[i]表示从i点走到根原创 2017-08-14 10:49:54 · 414 阅读 · 0 评论