搜索结果
查询Tags标签： 虚点，共有 7条记录-
树同构AHU算法·魔改版
本文是博主树哈希被卡爆之后，又受学长指点，弃暗投明之作 该算法用来解决树同构问题。我们先考虑给定一棵树，如何判断两棵子树是否同构。 我们考虑，给每个点一个标号，使得同构子树的根，标号相同。 怎么做到呢？对于一个点 \(u\)，把它的儿子的标号拎出来塞进一个vect…
2022/7/24 1:25:02 人评论 次浏览 -
[ZJOI2016]大森林
复盘 \(\text{zzq}\) 讲的题，来写篇题解祸害社会。 可能是更好做的想法。 Description 给定 \(n\) 棵树和 \(m\) 次操作，其中每棵树均有一个初始节点（并设定为“生长节点”），操作格式有三种：给定 \(l\) 和 \(r\) ，让区间 \([l,\ r]\) 内所有树的生长节点下添加一个…
2022/6/22 23:27:46 人评论 次浏览 -
镜花水月, 树虚点实: 虚树学习笔记
Virtual Tree揭开华丽的外衣, 关注问题的本质. 这就是虚树在做的事情, 所以虚树不虚, 反而是虚伪原树中最实在的部分, 所以它更应该被称作 "实树". 它在实际问题中常常回答完问题后就转瞬即逝, 所以给人的印象就是镜花水月一般的虚无飘渺, 现实中敢讲真话的人也…
2022/5/2 23:16:54 人评论 次浏览 -
新的开始（朴素版prim算法）
题目：新的开始 题目链接：https://ac.nowcoder.com/acm/problem/50362 题意：有n个矿井，有两种方法可以保证矿井的电力供应：在该矿井上建立发电站，费用为v。 将该矿井与已有电力供应的矿井间建立电网，费用为p。求保证所有矿井都有电力供应的最小花费。 输入描述： 第…
2021/11/20 1:09:47 人评论 次浏览 -
新的开始（朴素版prim算法）
题目：新的开始 题目链接：https://ac.nowcoder.com/acm/problem/50362 题意：有n个矿井，有两种方法可以保证矿井的电力供应：在该矿井上建立发电站，费用为v。 将该矿井与已有电力供应的矿井间建立电网，费用为p。求保证所有矿井都有电力供应的最小花费。 输入描述： 第…
2021/11/20 1:09:47 人评论 次浏览 -
[CSP-S2019] 树上的数 树上推理
还没整完明天再说，靠不小心点了发布、、 Link 某些废话 devinwang勒令我们补掉CSP2019的题 /youl 看了半天题解脑子里还是浆糊，退役人是我这样的。 这篇题解写的非常清楚，我写这个只是给我自己看。 题意 现在给你一棵树，数字 \(i\) 在编号为 \(p_i\) 的节点上。 每次删…
2021/11/7 23:15:36 人评论 次浏览 -
[CSP-S2019] 树上的数 树上推理
还没整完明天再说，靠不小心点了发布、、 Link 某些废话 devinwang勒令我们补掉CSP2019的题 /youl 看了半天题解脑子里还是浆糊，退役人是我这样的。 这篇题解写的非常清楚，我写这个只是给我自己看。 题意 现在给你一棵树，数字 \(i\) 在编号为 \(p_i\) 的节点上。 每次删…
2021/11/7 23:15:36 人评论 次浏览
