园龄：3年粉丝：2 关注：2

03 2022 档案

CF593D Happy Tree Party 题解

摘要：CF593D Happy Tree Party 题解给一棵

n

$n$ 个节点的树，有

m

$m$ 个操作，一共有两种操作： -

1 x y c

$1\ x\ y\ c$ 表示在

x

$x$ 到

y

$y$ 的路径上，每次让

c \leftarrow ⌊ \frac{c}{w} ⌋

$c \leftarrow \left\lfloor\dfrac{c}{w}\right\rfloor$ ，其中

w

$w$ 表示边权，询问最后

c

$c$ 的值。 -

2 x c

$2\ x\ c$ 表示把第

x

$x$ 条边的权值改为

c

$c$ 。

64

0

0

CF1083A The Fair Nut and the Best Path 题解

摘要：给定一棵树，经过边时会损失边权大小的收益，经过点时会增加点权大小的收益。问一条路径的最大收益。

47

0

0

CF276E Little Girl and Problem on Trees 题解

摘要：CF276E题解

41

0

0

收藏夹