Hash
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Bzoj3555: [Ctsc2014]企鹅QQ
题面传送门Solhashhashhash+排序# 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 · 251 阅读 · 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 · 218 阅读 · 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 · 513 阅读 · 0 评论