摘要：
对两棵树都进行树哈希，求出以每个节点为根的哈希值 然后将第一棵树的哈希值都插入一个set，枚举第二棵树里的叶子节点，考虑删去它后它的父亲节点的哈希值是否在set里即可。 哈希方法是 $f[u] = 1 + \sum \limits_{v \in \text{son}{u}}prime[size_v] 阅读全文
posted @ 2020-02-10 22:55
Mrzdtz220
阅读(94)
评论(0)
推荐(0)
摘要：
可以列出 dp 方程 $dp[l][i] = \sum\limits_{j k\equiv i \pmod M}dp[l 1][j] c[k]$ 乘积的形式不好卷，考虑离散对数 若 $M$ 存在原根 $g$，那么 $g^0,g^1,\dots, g^{M 2}$ 就可以表示 $M 1$ 个数，集合中 阅读全文
posted @ 2020-02-10 19:49
Mrzdtz220
阅读(90)
评论(0)
推荐(0)
摘要：
设 $f[i]$ 为权值为 $i$ 的二叉树种类数 那么有 $f[i]=\sum\limits_{c \in \mathbb{C}}c\sum\limits_{j+k=i}f[j]\times f[k]$ 写成生成函数的形式就有 $F(x)=C(x) F(x)^2+1$ $1$ 是为了 $f(0)= 阅读全文
posted @ 2020-02-10 13:27
Mrzdtz220
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号