Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30869 Accepted: 9241 Description There is an apple tree outside of kaka's house.
转载
2017-09-22 21:41:00
72阅读
2评论
点击打开poj 3321思路: 树状数组分析:1 题目给定一棵树，然后有n个树枝，每个树枝上面初始化有1个苹果，现在有m个操作2 题目给定的是一棵树，我们应该考虑怎么把这棵树映射成一个数组，并且跟节点和儿子节点的编号是连续的。这一步我们可以利用dfs来做，利用时间撮的概念，第一次到达的时间作为起始的时间，第二次到达的时间为终点的时间，下图就是一个例子 、3 这一题的时间卡vector卡的紧，所以我们应该利用邻接表来存储图4 当我们求出了每一个节点的时间戳之后，那么我们就可以利用树状数组来求，每一个点的时间戳区间就是这个节点的所有子树包括本身的和，那么这个和可以利用树状数组进行求解，更新的时..
转载
2013-08-18 21:17:00
135阅读
2评论
题目传送门 讲解视频 一、题目大意 给一棵树，原来每个叶子节点上都有苹果，然后有$2$种操作，一是问以$x$为根节点的子树有多少苹果，二是更改某点的苹果数量。 二、解题思路 做法就是用$dfs$序把树形结构转化成线性结构也就是区间，然后用线段树维护。 先要求出每个点的$in$和$out$值，然后就给
原创
2022-05-01 22:37:46
134阅读
Apple TreeTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:248664-bit integer IO format:%lld Java class name:Main...
转载
2015-09-10 22:44:00
39阅读
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31499 Accepted: 9477 Description There is an apple tree outside of kaka's house. Every autu
原创
2021-06-05 10:14:56
157阅读
有n个节点以1为根节点的树，给你树的边关系u-v，一开始每个节点都有一个苹果，接下来有两种操作，C x改变节点x的苹果状态，Q x查询x为根的树的所有苹果个数。 求出树的dfs序，st[i]保存i的进入时间戳，ed[i]保存i的退出时间戳，则st[i]到ed[i]就是子树节点的对应时间戳。 每个节点
原创
2021-07-22 14:07:19
99阅读
题目大意：一棵树上每个节点都有几个苹果。问在根节点出发，走不大于K步的情况下最多能取多少个苹果。解题思路：树形DP，对于每个子树的根节点src，都有dp[src][i][0],表示从src走i步可以回到src最多可以得到多少苹果。dp[src][i][1]表示从src走i步没有回到src最多可以得到...
转载
2015-01-21 16:00:00
49阅读
2评论
Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7120 Accepted: 2370 Description Wshxzt is a lovely girl. She likes apple very mu
原创
2021-08-06 13:58:15
124阅读
可以用f[i][j]表示递推到第i个节点时保留j个树枝的最优解，决策的时候要么只从某个子树中选取，要么就同时从两个子树中选取，而且如果选择了某个子树中的树枝，那么就必须选择和这个子树相连接的树枝。
#include<stdio.h>
#include<string.h>
#define MAXD 110
#define MAXM 210
int N, Q, e,
转载
2012-05-01 09:50:00
28阅读
2评论
Apple TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description I’ve bought an orchard
原创
2023-03-20 08:50:47
61阅读
是一个dfs序列的应用。~~我是来水博客的？？？~~ ~~具体的讲解以及其他的一些应用请看我的这篇学习笔记 "戳我" ~~ 我又在推销博文了qwq 其实就是在对树进行dfs序遍历之后，它的每个子树都在一个区间以内（好吧，你要说树链剖分轻松搞定。。。。但是以来那个不也是有这种思想，二来树链剖分好长，不
原创
2021-07-15 13:52:30
71阅读
Apple Tree Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Apple Tree Submit Status Description There is an apple t
转载
2017-03-27 20:14:00
41阅读
Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7598 Accepted: 2548DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX tak
原创
2023-04-24 09:00:07
58阅读
题目大意：给你一棵以 1 节点为根的树，每条边都有一个权值，从 1 开始扩展开来，保留 q 条边，问你剩下的边 的权值最大是多少。 第一次写树形 dp 啊。 思路：用dp[ u ] [ w ] ，表示以 u 为根节点出发保留 w 条边的最大权值。很显然需要用dfs 进行状态转移，但是 直接就GG 了
转载
2017-08-09 16:23:00
79阅读
2评论
:://hzwer.com/8114.html 题意 给一棵n个节点的树，每个节点开始有一个苹果，m次操作 1.将某个结点的苹果数异或 1 2.查询一棵子树内的苹果数 题解 求出树的dfs序，即先序遍历，则一个子树的所有结点对应dfs序上连续的一段 用线段树/树状数组实现单点修改和区间求
转载
2019-11-05 16:54:00
39阅读
2评论
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21191 Accepted: 6436 Description There is an apple tree outside of kaka's house.
转载
2017-05-03 12:30:00
81阅读
2评论
