03 2023 档案

摘要：题意给定一颗

n

$n$ 个节点的带权无向树。给出

q

$q$ 个操作： 1 i w：把第

i

$i$ 条边的边权变成

w

$w$ 。 2 u v：求

u \to v

$u\to v$ 简单路径的边权和。解法根据树上差分。令

p \to lca (x, y)

$p\to \textrm{lca}(x, y)$ 。则

u \to v

$u\to v$ 简单路径的边权和为 $ 阅读全文

posted @ 2023-03-20 22:27 hcywoi 阅读(17) 评论(0) 推荐(0) 编辑

【CF1787C 题解】

摘要：【题意】给定一个序列

a_{n}

${a_n}$ 。对于

\forall i (2 \leq i \leq n - 1)

$\forall i(2\le i\le n-1)$ 求出数对

(x_{i}, y_{i})

$(x_i, y_i)$ 满足

x_{i} + y_{i} = a_{i}, (x_{i} - s) (y_{i} - s) \geq 0

$x_i+y_i=a_i, (x_i-s)(y_i-s)\ge 0$ 。求 $a_1\times x_2 + y_2\times x_3 +\cdots + 阅读全文

posted @ 2023-03-08 19:53 hcywoi 阅读(25) 评论(0) 推荐(0) 编辑

昵称： hcywoi
园龄： 2年3个月
粉丝： 2
关注： 2

2025年3月

日

一

二

三

四

五

六

hcywoi