摘要: 要优先安排历年NOIP题 考虑到要移动,肯定要先把空的格子移动到起点旁边,所以我们对于每一个询问都先bfs一次求出把空格移到起点的四个位置的最短路,而且要保证不能移动起点的方块。 只有空的格子在一个格子四边的时候才可以进行一次移动,所以将一个可行的格子与它周围四个可能的空格出现位置捆绑为一个结点,这 阅读全文
posted @ 2018-08-21 14:41 CzxingcHen 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 新技能get 树哈希,考虑到两棵树相同的条件,把每一个结点的哈希值和树的siz写进哈希值里去。 做出A树每一个结点为根时的树的哈希值丢进set中,然后暴力枚举B树中度数为1的点,求出删掉这个点之后的哈希值是否相同。 暴力算哈希是$O(n^{2})$的,考虑换根法,一个点作根的时候它的子树中的信息是不 阅读全文
posted @ 2018-08-21 10:16 CzxingcHen 阅读(175) 评论(0) 推荐(0) 编辑