日记

四哈希还过不去？？？

Ribbons on Tree# Link to

发现硬做十分难做，考虑容斥。求出钦定有 $x$ 条边没上色的方案数然后容斥。

设 $dp_{u,i}$ 表示 $u$ 所在的联通块大小是 $i$ 的方案数。那么转移有：

记得先把 $dp_u$ 存到一个 $tmp$ 数组里去，不然会重复转移。

Labeling the Tree with Distances# Link to

考虑有 $n$ 个数如何做，发现就是 $dis$ 的集合等于给定的数集合。于是我们发动哈希之力，一个换根 dp 解决。

考虑有个数不填如何搞。发现它的影响一定属于这个集合：$\{base^i \mid i \in [0,n)\}$。用一个 set 存下这个集合，然后每次判断 $hsh_u - tot$ 是否属于它就是了。

后日谈 # Link to 后日谈

然后这题我双哈希没过去，三哈希没过去，四哈希还没过去。

于是写了个十哈希草过去了。