07 2020 档案

摘要：题意给长度为

n

$n$ 的序列

a [n]

$a[n]$ 和

b [n]

$b[n]$ ，初始时

a n s = 0

$ans=0$ ,有以下操作：

a n s = a n s + a [i]

$ans=ans+a[i]$ 如果

b [i] \neq - 1

$b[i]\neq-1$ ，则

a [b [i]] = a [b [i]] + a [i]

$a[b[i]]=a[b[i]]+a[i]$ 问每个元素操作一次后，

a n s

$ans$ 最大为多少，并输出操作序列分析对于一个数，如果他有前驱的话，可阅读全文

posted @ 2020-07-31 23:48 幕无阅读(190) 评论(0) 推荐(0) 编辑

摘要：题意给一棵

n

$n$ 节点的树，每个节点有

a [i]

$a[i]$ 个人住，他们从

1

$1$ 号节点回家，回家路上可能从开心的状态变成不开心的状态（但不可以由不开心变为开心），每个节点有个探测器，会探测经过该节点开心的人数减不开心的人数，而预期值为

h [i]

$h[i]$ ，问是否可能存在一种情况，使得所有节点的探测值等于真实值分析阅读全文

posted @ 2020-07-31 23:37 幕无阅读(160) 评论(0) 推荐(0) 编辑

昵称：幕无
园龄： 5年8个月
粉丝： 6
关注： 2

2025年3月

日

一

二

三

四

五

六

幕无