随笔分类 -  其它--hash

摘要:"传送门" 二分答案 $k$,考虑如何 $hash$ 使得做起来方便 把每个点挂在 $k+1$ 级祖先上,考虑在祖先上删除 这道题巧妙在于其可以对于 $dfs$ 序/括号序列 $hash$ 这样在 $k+1$ 级祖先上暴力删除就好了 阅读全文
posted @ 2018-12-31 10:52 Cyhlnj 阅读(341) 评论(0) 推荐(1)
摘要:题面 "传送门" Sol 套路:找出重心,如果有两个就新建一个点 然后把这棵树hash一下 设$f[i][j]$表示第一颗树到$i$第二棵树到$j$,子树$i,j$同构的付出的最小代价 转移:每次把这一层hash值相同的点做一边二分图权匹配(KM/费用流)就好了 ~~一遍AC~~ cpp inclu 阅读全文
posted @ 2018-05-30 22:26 Cyhlnj 阅读(145) 评论(0) 推荐(0)
摘要:题面 "传送门" Sol $hash$+排序 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long lon 阅读全文
posted @ 2018-04-13 19:19 Cyhlnj 阅读(120) 评论(0) 推荐(0)