2018年12月1日
Luogu 5043 【模板】树同构（[BJOI2015]树的同构）
摘要： BZOJ 4337 简单记录一种树哈希的方法：以$x$为根的子树的哈希值为$\sum_{y \in son(x)}f_y*base_i$，$f_y$表示以$y$为根的树的哈希值，其中$i$表示$f_y$在若干个儿子中的排名，$base$是$rand$出的对一个质数取模之后的很大的数。 对于本题这样的 阅读全文
posted @ 2018-12-01 17:34 CzxingcHen 阅读(279) 评论(0) 推荐(0) 编辑