Shelter

[BJOI2015] 判断两棵无根树是否同构 树Hash的原理就是不要让节点编号去影响Hash值 那么我们考虑一下用子树大小结合Hash的进制规则来做 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define ull unsigned long long using names...

[JSOI2016] 那么我们考虑一下用异或+子树大小的方式结合Hash的进制规则来做。 设计Hash函数为H[x]=\xor H[y]*p+size[y] 那么我们只要先求出以某个点为根时的Hash值，然后在递推到每一个点为根的情况即可(换根树形DP)，这个直接用异或的性质异或回去抵消即可。 unsigned long long不影响异或 Code #include<bi...