2023年11月5日
摘要: $ rand() $ 范围:0 - 32767 不是真正的随机,只是因为周期很长,看起来像 如果不进行初始化,每次输出的结果是相同的 # include <bits/stdc++.h> using namespace std; signed main(){ freopen("1.out", "w", 阅读全文
posted @ 2023-11-05 21:40 Bubble_e 阅读(46) 评论(0) 推荐(0)
摘要: 树哈希 用于解决树同构问题 树同构 对于两个树 \(T_1\) 和 \(T_2\),如果能够把树 \(T_1\) 的所有点重新标号,使得树 \(T_1\) 和树 \(T_2\) 完全相同,那么这两个树是同构的。也就是说,它们具有相同的形态 方法 将子树大小等信息进行哈希 用 unsigned lon 阅读全文
posted @ 2023-11-05 21:12 Bubble_e 阅读(80) 评论(0) 推荐(0)