学习成神之路

爱情和编程,你选择哪个

5906. 【NOIP2018模拟10.15】传送门(树形dp)

题目大意: 8102年,Normalgod在GLaDOS的帮助下,研制出了传送枪。但GLaDOS想把传送枪据为己有,于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Normalgod在一号节点,出口也在一号节点,但为了打开它,必须经过每一个节点按下每个节点的开关,出口...

2018-10-15 22:25:37

阅读数:55

评论数:0

jzoj 5661. 【GDOI2018Day1模拟4.17】药香沁鼻

题目大意: 思路: 因为选y一定要先选x,所以这是一题0.1分数规划的树形依赖背包。(比较懒) 先用dfs把树转化成序列,如果cnt>W[I]那么就是可以装下的那么当先点的背包就是从他的子节点加上自己价值的背包或者兄弟节点的背包加上自己。如果cnt&am...

2018-04-17 20:43:37

阅读数:53

评论数:0

P3629 [APIO2010]巡逻

题目大意: 给你一颗树,要把所有点遍历一次后回到原点。为了减少移动次数,你可以自己加入K条边,然后尽可能减少要走的道路树。K只为1,或者2 思路: 很显然我们要对K进行分类讨论,K=1时,要使得走过的路最少,显然是找到树的直径。 那么对于K=2的时候呢,我们仔细思考一下就会发现,对于两条路...

2018-04-16 13:28:10

阅读数:45

评论数:0

【NOIP2014八校联考第1场第1试9.20】统计损失(count)(树形dp)

题意:一棵树,找出所有路径的乘积的和。思路:把最小面的树改成一个点,为存放到哪里的答案,然后再用一个记录他的乘积。 ans:=ans+(f[u]-a[u]+oo)*f[v]; f[u]:=f[u]+f[v]*a[u]; 当最后做完时ans加上那个点的值程序: const oo=10086;...

2017-01-16 21:48:08

阅读数:218

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭