摘要：
树上拓扑序个数小记 给定一棵有根外向树，要求对拓扑序个数计数。 设 \(f(x)\) 表示子树 \(x\) 的拓扑序个数，容易写出以下转移（先确定每个子树的拓扑序，再将它们分配）： \[f(x)= (sz_x-1)!\prod_{v\in son(x)} \dfrac{ f(v)}{ sz_v!} 阅读全文
posted @ 2025-11-07 20:06
dengchengyu
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-07 18:45
dengchengyu
阅读(0)
评论(0)
推荐(0)
摘要：
一类树哈希方法 记 \(s(x)\) 表示子树 \(x\) 的哈希值（对 \(2^{64}\) 取模），则： \[s(x)=1+\sum _{v\in son_x} f(s(v)) \]其中 \(f\) 是整数到整数的映射，可以使用 Xor Shift，可以在 Xor Shift 异或一个固定的随机 阅读全文
posted @ 2025-11-07 07:19
dengchengyu
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号