BZOJ1131

[BZOJ1131] [POI2008]Sta

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1131题目大意给定一棵树,找到一个根,使所有点的深度和最大题解树形DP我们先把这棵树处理成以1为根的有根树维护以每个点为根的子树的节点数size[]我们逐层O(1)查询设a=fa[b],且已知ans[a]那么从a为根转为b为根,b的子树中的点深度都−1,其他点深度都+1所以得到递推式ans[i]
slongle_amazing·2020-07-13 13:17

POI乱刷计划题解

bzoj1131:[POI2008]Sta树形dp裸题。bzoj1115:[POI2009]石子游戏Kam差分后就是经典阶梯博弈。
fyc_kabuto·2020-07-05 06:11

重走长征路---OI每周刷题记录---10月18日 2014

2018-11-28重走长征路---OI每周刷题记录---10月18日2014本周共计题+题测评地址：树形dp：「bzoj1131」[POI2008]Sta「NOIP模拟赛」警察叔叔就是这个人！
mrcrack·2020-07-05 00:10

[BZOJ1131][POI2008]Sta（树形dp+维护）

题目描述传送门题解先预处理出每个子树的大小以及以1为根时深度和。每次暴力转移O（1）代码#include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=1e6+5; constintmax_e=max_n*2; intn,x,y; inttot,next[max_e],point[max_n],v[max_
Clove_unique·2016-04-26 08:00

【BZOJ1131】[POI2008]Sta【TreeDP】

【题目链接】经典TreeDP。/*Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1000005; intn,head[maxn],cnt,ans,size[maxn]; LLsum; struct_edge{ intv,next; }g[maxn'9'
BraketBN·2016-04-21 14:00

【POI2008】【BZOJ1131】Sta

Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一个数字N,代表有N个点.N #include #include #include #include #defineMAXN1000010 #defineGET(ch>='0'&&chnext) if(i->to!=f)dfs1(i->to,x),size[x]+=size[i->to],
CreationAugust·2016-02-05 15:00

BZOJ1131【树状数组】【deque】

/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #definesesecond
Lethelody·2015-04-14 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他