摘要：
大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 ## 题目描述 [link](https://www.luogu.com.cn/problem/P5326)。 ## 题解 这里记录下异或卷积的做法，我们记 $f_s$ 表示到 $s$ 的期望步数，那么： $$ f_s= \begin{ 阅读全文
摘要：
大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 题目描述 一个 $n$ 个点的有根树，以 $1$ 为根，记 $i$ 的父亲为 $p_i$，连接 $i$ 与 $p_i$ 的边的边权为 $w_i$，（其中保证 $p_i<i$）那么这个树可以用 $p_i$ 和 $w_i$ 构成的长为 $2 阅读全文