摘要：
我们有时需要判断一些树是否同构。这时，选择恰当的Hash方式来将树映射成一个便于储存的Hash值（一般是 32 位或 64 位整数）是一个优秀的方案。 树Hash定义在有根树上。判断无根树同构的时候，可以比较重心为根的Hash值或者比较每个点为根的Hash值。 树哈希有很多种哈希方式，下面介绍其中一 阅读全文
摘要：
题目链接：HDU-4625 JZPTREE 题意 给出$n$个结点的一棵树，对每一个点$x$求所有点到$x$的距离的$k$次方之和。$1\leq n\leq 50000, 1\leq k\leq 500$。 思路 用$Tree_x$表示这棵树以$x$为根，$f(x,k)$表示所有点到$x$的距离的$ 阅读全文
摘要：
题目链接：CF-516B Drazil and Tiles 题意 给出$n\times m$的网格，有空白格子和被占据的格子，要把$1\times 2$的骨牌放进网格的空白格子中，骨牌不能重叠，问是否有放满空白格子的唯一解法，有则给出方案，否则输出"Not unique"。 思路 考虑拓扑排序，一个 阅读全文
摘要：
题目链接：CodeForces-765E Tree Folding 题意 给出一棵树，若两条链具有同一个端点、长度相同、并且每个链上结点不能邻接有不属于这条链的结点(除了那个相同的端点)，则这两条链可以在一次操作中合并在一起，如下图。问若干次操作之后是否能令这棵树变成一条链，能的话这条链最短是多长。 阅读全文
摘要：
题目链接：HDU-6705 path 题意 给出一个有向图，$q$次询问图上第$k$短的路径长度(任意起点终点)。 思路 算法思想和Dijkstra算法有点像，把每条边$(u, v, w)$放进优先队列，队列按路径长度从小到大排序，然后每次取出队首，用$v$的出边扩展新的路径，放进队列，这样第i次取 阅读全文