bzoj4753[JSOI2016]最佳团体
题意:01分数规划,但可选的数字之间存在森林形的依赖关系(可以认为0号点是个虚根,因为并不能选). 虽然有森林形的依赖关系，但还是可以套分数规划的思路,二分答案k,判断是否存在一个比值大于k的方案 ...
原文：BZOJ 4754 [JSOI2016]独特的树叶 | 树哈希判同构
题目链接 这道题是一道判断无根树同构的模板题，判断同构主要的思路就是哈希。 一遇到哈希题，一百个人能有一百零一种哈希方式，这篇题解随便选用了一种 类似杨弋 Hash在信息学竞赛中的一类应用 中的这种，可能不是最简洁好写的，但是能用。 我的哈希规则：子树 u 的哈希值由它的每一个子树 v i 的哈希值得来，首先将所有 f v 排个序 防止顺序不同造成影响 ，然后 f u size u sum i f ...
2018-06-11 10:04 0 1486 推荐指数：
相关推荐
BZOJ 4337: BJOI2015 树的同构 树hash
4337: BJOI2015 树的同构 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4337 Description 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根 ...
[JSOI2008][BZOJ1012] 最大数（动态开点线段树）
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2 ...
树的同构
7-1 树的同构 (30 point(s)) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得 ...
【BZOJ1568】[JSOI2008]Blue Mary开公司（李超线段树）
【BZOJ1568】[JSOI2008]Blue Mary开公司（李超线段树） 题面 BZOJ 洛谷 题解 是模板题啊。 ...
03-树1 树的同构
二叉树及其遍历 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图 ...
BZOJ4732. [清华集训2016]数据交互（树链剖分＋线段树＋multiset）
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4732 题解 首先，一个正确性比较显然的结论是：对于一棵有根树上的两条链 \((x_ ...
【BZOJ5211】[ZJOI2018]线图（树哈希，动态规划）
【BZOJ5211】[ZJOI2018]线图（树哈希，动态规划） 题面 BZOJ 洛谷 题解 吉老师的题目是真的神仙啊。 去年去现场这题似乎骗了\(20\)分就滚粗了？ 首先\(k=2\)直接算\(k=1\)时的边数就好了。\(k=3\)同理。 这里直接计算每个点的度数就可以做，然后就 ...