搜索结果
查询Tags标签： 树上，共有 25条记录-
题解 树上竞技
传送门 有几档暴力不会写，巨丢人 \(m=2\) 的话两个人之间的距离会覆盖整棵树上所有可能的路径，所以就是求所有树上路径长度的总和 成链且 \(m\) 为奇数的话，集中点肯定是中位数那个点 考场上想偏了，只会用这个性质求一些给定的人应该集中在哪个点 但实际上可以枚举中位…
2021/10/3 6:40:11 人评论 次浏览 -
Luogu 3302 森林（树上维护主席树）
P3302 [SDOI2013]森林 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)P3302 [SDOI2013]森林 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大概就是要在树上搞第k小吗，还要支持合并 讲实话第一反应树剖+线段树维护，然后就傻掉了 讲正解：每一个节点开一颗主席树维护从…
2021/9/20 23:28:21 人评论 次浏览 -
Luogu 3302 森林（树上维护主席树）
P3302 [SDOI2013]森林 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)P3302 [SDOI2013]森林 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大概就是要在树上搞第k小吗，还要支持合并 讲实话第一反应树剖+线段树维护，然后就傻掉了 讲正解：每一个节点开一颗主席树维护从…
2021/9/20 23:28:21 人评论 次浏览 -
树上差分
[模板题]https://www.luogu.com.cn/problem/P3128 在(u,v)最短路径上每个点加上v,询问最后权值最大的点 const int N = 5e4 + 50,M = 1e5 +50; int h[N],e[M],ne[M],idx; void add(int a,int b) {e[idx]=b,ne[idx]=h[a],h[a]=idx++; }int n,m,root; int dep[N],f[N][31];/…
2021/9/7 6:07:36 人评论 次浏览 -
树上差分
[模板题]https://www.luogu.com.cn/problem/P3128 在(u,v)最短路径上每个点加上v,询问最后权值最大的点 const int N = 5e4 + 50,M = 1e5 +50; int h[N],e[M],ne[M],idx; void add(int a,int b) {e[idx]=b,ne[idx]=h[a],h[a]=idx++; }int n,m,root; int dep[N],f[N][31];/…
2021/9/7 6:07:36 人评论 次浏览 -
树上问题--斯坦纳树
前言： 什么是斯坦纳树问题？就是给你一些点，一些边，这些点中有一些特殊点，求满足所有特殊点联通的情况下，所费价值的最小值，这里的价值可以是边权，也可以是点权。那么怎么求？注意这种方法仅当特殊点的数量较小，因为我们要用状压去dp。 给一道模板题： 设dp[i][j]…
2021/8/23 6:28:46 人评论 次浏览 -
树上问题--斯坦纳树
前言： 什么是斯坦纳树问题？就是给你一些点，一些边，这些点中有一些特殊点，求满足所有特殊点联通的情况下，所费价值的最小值，这里的价值可以是边权，也可以是点权。那么怎么求？注意这种方法仅当特殊点的数量较小，因为我们要用状压去dp。 给一道模板题： 设dp[i][j]…
2021/8/23 6:28:46 人评论 次浏览 -
8.16 树上问题模拟赛总结
感觉还可以吧... 开考看题，因为不按照难度顺序排序，每道题都思考了几分钟。感觉 T1 比较有思路，开始深入思考。大概在 9：00 左右的时候感觉自己想出来了正解，不过感觉可能不会太好写，就写了后三题的暴力分。其中 T4 实在是没看懂，打了个固输。转回来做 T1 的时候时…
2021/8/16 23:36:26 人评论 次浏览 -
8.16 树上问题模拟赛总结
感觉还可以吧... 开考看题，因为不按照难度顺序排序，每道题都思考了几分钟。感觉 T1 比较有思路，开始深入思考。大概在 9：00 左右的时候感觉自己想出来了正解，不过感觉可能不会太好写，就写了后三题的暴力分。其中 T4 实在是没看懂，打了个固输。转回来做 T1 的时候时…
2021/8/16 23:36:26 人评论 次浏览 -
树、二叉树，查找算法总结
一、思维导图二、重要概念的笔记 二叉树：1.非空二叉树中的叶子结点的数量等于双分支结点（度为2的结点）的数量加1。2.二叉树的第i层上最多有(i>=1)个节点。BST:1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值…
2021/4/30 14:25:23 人评论 次浏览
