08 2020 档案

摘要：稍微复杂的换根 DP，我能一发 A 掉的还是不多的... 题目大意给出一棵有

n

$n$ 个结点的树，其中

m

$m$ 个结点

p_{1}, p_{2}, \dots, p_{m}

$p_1,p_2,\cdots,p_m$ 作特殊标记，令

d i s (x, y)

$dis(x,y)$ 代表结点

x

$x$ 到

y

$y$ 简单路径上边数，求有多少个点

x

$x$ ，阅读全文

posted @ 2020-08-24 00:03 览遍千秋阅读(147) 评论(0) 推荐(0) 编辑

摘要：问题描述题解题目是求随机选出一个生成树的权值期望，突破点在于生成树的权值定义，是树上所有边权按位与之后的结果。期望最基础的性质就是期望的和等于和的期望，即

E (X + Y) = E (X) + E (Y)

$E(X + Y) = E(X) + E(Y)$ 。知道这个性质那么有一个很正常的想法就是拆位，因为每一位在按位与的过程中都是相互独立的。现在阅读全文

posted @ 2020-08-06 16:58 览遍千秋阅读(225) 评论(0) 推荐(0) 编辑

昵称：览遍千秋
园龄： 5年6个月
粉丝： 32
关注： 14

2025年3月

日

一

二

三

四

五

六

览遍千秋