随笔分类 - 其它--hash
摘要:"传送门" 二分答案 $k$,考虑如何 $hash$ 使得做起来方便 把每个点挂在 $k+1$ 级祖先上,考虑在祖先上删除 这道题巧妙在于其可以对于 $dfs$ 序/括号序列 $hash$ 这样在 $k+1$ 级祖先上暴力删除就好了
阅读全文
摘要:题面 "传送门" Sol 套路:找出重心,如果有两个就新建一个点 然后把这棵树hash一下 设$f[i][j]$表示第一颗树到$i$第二棵树到$j$,子树$i,j$同构的付出的最小代价 转移:每次把这一层hash值相同的点做一边二分图权匹配(KM/费用流)就好了 ~~一遍AC~~ cpp inclu
阅读全文
摘要:题面 "传送门" 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
阅读全文

浙公网安备 33010602011771号