![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Hash
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Bzoj3555: [Ctsc2014]企鹅QQ
题面 传送门 Sol hashhashhash+排序 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll; templ...原创 2018-04-13 19:19:15 · 217 阅读 · 0 评论 -
Bzoj3197: [Sdoi2013]assassin
题面 传送门 Sol 套路:找出重心,如果有两个就新建一个点 然后把这棵树hash一下 设f[i][j]f[i][j]f[i][j]表示第一颗树到iii第二棵树到jjj,子树i,ji,ji,j同构的付出的最小代价 转移:每次把这一层hash值相同的点做一边二分图权匹配(KM/费用流)就好了 一遍AC # include <bits/stdc++.h> # defin...原创 2018-05-30 22:26:17 · 187 阅读 · 0 评论 -
LOJ6066:「2017 山东一轮集训 Day3」第二题
传送门 二分答案 kkk,考虑如何 hashhashhash 使得做起来方便 把每个点挂在 k+1k+1k+1 级祖先上,考虑在祖先上删除 这道题巧妙在于其可以对于 dfsdfsdfs 序/括号序列 hashhashhash 这样在 k+1k+1k+1 级祖先上暴力删除就好了 # include <bits/stdc++.h> using namespace std; typedef ...原创 2018-12-31 10:50:47 · 477 阅读 · 0 评论