2025 年 2月 17 日随笔档案 - 彬彬冰激凌

摘要： CF1844G Tree Weights 神仙题。思路设

x_{i}

为

d i s (1, i)

，有关于

d_{i}

的等式

d_{i} = x_{i} + x_{i + 1} - 2 \times x_{l c a (i, i + 1)}

。移项得到，\(x_{i+1}=d_i-x_{i}+2\times x_{ 阅读全文

posted @ 2025-02-17 18:48 彬彬冰激凌阅读(5) 评论(0) 推荐(1) 编辑

摘要： P6773 NOI2020 命运数据结构上做 dp，少见但好用。思路首先我们用 dp 来解决这个问题。由于与祖先有关，我们不妨把一个节点的子问题限定在子树内，考虑所有从子树内连向子树外的集合

Q^{'}

。设

f [u] [i]

为

u

的集合

Q^{'}

未被覆盖的祖先深度最阅读全文

posted @ 2025-02-17 15:34 彬彬冰激凌阅读(4) 评论(0) 推荐(2) 编辑

昵称：彬彬冰激凌
园龄： 3年1个月
粉丝： 21
关注： 36

2025年3月

日

一

二

三

四

五

六

彬彬冰激凌的博客