树
关注
分享
扫一扫
文章平均质量分 60
SSL_TJH
被大佬你拦住的我，正在瑟瑟发抖。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【SSL 1532】和谐关系（最小生成树）
有一个无向图，一个 x 到 y 长度为 z 的路径表示如果 x 启动，可以花费 z 的时间使得 y 启动（也可以通过 y 启动 x），如果 x,y 相同则是花 z 时间启动 x。然后同时只能启动一个点，问你启动所有点用的最少时间。原创 2022-10-26 18:30:11 · 106 阅读 · 0 评论 -
【luogu CF241B】Friends（Trie树）（二分）
给你一个序列，然后要你把序列里数两两异或得到的值从小到大排序，要你求前 k 大的值的和。原创 2022-09-21 18:55:58 · 182 阅读 · 0 评论 -
【luogu AT2230】Water Distribution（状压DP）（最小生成树）
给你一个二维平面上的一些点，每个点有初始水量。然后你可以两个点之间运水，水量没有上限，但是每次运水会损失掉两点距离长度的水。然后要你通过操作使得所有点的水量的最小值最大。......原创 2022-07-15 15:54:56 · 196 阅读 · 0 评论 -
【luogu P1456】Monkey King（左偏树）
给你一些点，一开始没有边，有 m 次操作每次选两个点，如果已经连通就输出 -1，否则连边，而且把当前连通块子树最大点除二并输出。原创 2022-04-26 19:12:20 · 322 阅读 · 0 评论 -
【luogu P5903】【模板】树上 k 级祖先（长链剖分）
给你一棵树，要你在线 O(1) 求一个点的 k 级祖先。原创 2022-03-31 21:08:24 · 406 阅读 · 0 评论 -
【2022 省选训练赛 Contest 15 C】老园丁与小司机（左偏树）（DP）
给你一棵树，然后有一些路径（满足路径的两端的点的 LCA 是其中之一），每个路径有选的费用。然后要你花费最小的费用使得每个边都在选的至少一条路径中，或输出无解。原创 2022-03-25 11:53:58 · 392 阅读 · 0 评论 -
【NOI2022省选挑战赛 Contest10 B】早该砍砍了（笛卡尔树）（DP）
给你一个序列，保证任意两个位置的数都不相同，你每次可以选择一个区间把里面的数都变成其中的最小值，问你操作若干次（可以不操作）之后序列的样子有多少种。原创 2022-03-21 19:57:33 · 512 阅读 · 0 评论 -
【luogu CF896C】Willem, Chtholly and Seniorious（珂朵莉树）
要你维护一个数组，会有区间加值，区间赋值，求区间第 x 小，求区间每个数的 x 次方和模 y 结果。原创 2022-02-21 16:48:38 · 467 阅读 · 0 评论 -
【luogu CF685B】Kay and Snowflake（树的重心）
给你一棵有根数根为 1，然后要你求每个子树的重心。如果有多个重心输出其中一个即可。原创 2022-02-17 21:37:06 · 557 阅读 · 0 评论 -
【YBT2022寒假Day3 A】森林之和（prufer序列）（DP）
求对于 n 个有编号点构成的森林，求每种森林每个点度数的平方和的和。原创 2022-02-08 10:11:48 · 169 阅读 · 0 评论 -
【luogu CF1061F】Lost Root（思维）（树）
给你一棵满 k 叉树，然后你每次可以询问一个点是否在两个点的路径中。然后要你通过不超过 60n 次询问得出根节点的位置。原创 2021-12-12 01:49:15 · 121 阅读 · 0 评论 -
【nowcoder 230859】Perfect Matchings（容斥）（树形DP）
给你一个完全图，然后会删掉一棵树的边。然后问你有多少种最大匹配方案是完全匹配（点数是偶数）。原创 2021-11-22 22:18:07 · 1483 阅读 · 13 评论 -
【YBTOJ高效进阶 21189】最短距离（最短路）（最小生成树）
给你一个无向图，每个点可能是黑色或白色，然后边有权值，你要保留一些边，费用是它们的权值和。然后你要使得每个白点到任意一个黑点的最短路跟原来的图一样，然后要你求最小费用，或输出无解。原创 2021-11-19 18:30:53 · 258 阅读 · 0 评论 -
【ybtoj高效进阶 21188】树上赋值（树形DP）
给你一棵树，你要给每个点赋上 1~m 范围的一个值，然后保证任意一条边连着的两个点的权值差大于等于给出的 k，然后问你有多少种赋值方法。原创 2021-11-19 17:04:07 · 357 阅读 · 0 评论 -
【luogu CF917D】Stranger Trees（二项式反演）（树形DP）（Cayley 公式）
给你一棵 n 个点的树，然后要你对于每个 k=0~n-1，回答有多少种 n 个点的树恰好有给出树的 k 条边。原创 2021-11-18 20:23:10 · 440 阅读 · 0 评论 -
【学军NOIP开放题2-B】托萨妮娅（树）（dfs）
给你 k 个 n 个点的树。然后问你对于每一对点，有多少个点存在于每个树中这一对点的路径上。原创 2021-11-17 21:07:00 · 124 阅读 · 0 评论 -
【luogu P6178】【模板】Matrix-Tree 定理（行列式）（数学）（树）
给你一个无向图或有向图，然后让你求它有多少种以 1 为根的外向生成树。原创 2021-10-29 22:21:54 · 138 阅读 · 0 评论 -
【ybtoj高效进阶 21169】毁灭计划（分类讨论）（树形DP）
给你一棵树，然后你要找两条无相交边的路径，使得删去这两个路径的点和它相邻的边之后，这个树被分成尽可能多的连通块。原创 2021-10-25 10:17:05 · 189 阅读 · 0 评论 -
【ybtoj高效进阶 21167】旅游计划（基环树）（DP）（单调队列）
给你一个基环树。然后你可以在环上选一个边删掉，然后使它变成树。一棵树的贡献是它里面最长路径。然后要你求可以有的树的贡献的最大值。原创 2021-10-25 08:32:59 · 151 阅读 · 0 评论 -
【luogu P4755】Beautiful Pair（ST表）（笛卡尔树）（主席树）
给你一个数组，问你有多少个区间 [l,r] 满足 l 位置上的值乘 r 位置上的值小于等于区间中的最大值。原创 2021-10-23 23:19:41 · 185 阅读 · 1 评论 -
【ybtoj高效进阶 21280】景点距离（DP）（换根）
给你一个线段树结构的树，要你支持一下操作：删除一条边，或者判断当前有多少对点仍然连通。原创 2021-10-21 14:46:18 · 141 阅读 · 0 评论 -
【ybtoj高效进阶 21273】铲雪问题（树形DP）
给你一棵树，点有点权。然后你每次可以选择一段路径，把路径上的点全部边权减一。但是不许保证路径上的点点权都不为 0。然后问你最少要进行多少次操作才能把树上的所有点的点权都减成 0。原创 2021-10-20 11:03:09 · 194 阅读 · 0 评论 -
【nowcoder 225544】牛牛种小树（完全背包）（树）（单调队列优化背包）
要你构造一个 n 个节点的数，然后给出你 f(i)，要你最大化 ∑i=1~n f(d[i])。其中 d[i] 为 i 点的度数。原创 2021-09-28 06:59:07 · 173 阅读 · 0 评论 -
【ybt高效进阶 21165 / 150C】【nowcoder 1103B】树上交集 / 路径计数机（换根DP）（树形DP）
给你一棵树，问你能找到多少个四元组 (a,b,c,d)，满足 a 到 b 边数为 p，c 到 d 边数为 q，而且两条路径没有交。原创 2021-09-26 15:59:27 · 169 阅读 · 0 评论 -
【luogu P6113】【UOJ 79】【模板】一般图最大匹配（带花树）
给你一个图，问你它的最大匹配。原创 2021-09-12 11:46:01 · 156 阅读 · 0 评论 -
【bzoj 4303】数列 / T4（K-D tree）
给你 n 个数，一开始都是 0，从 1 到 n 编号，然后每个数还有标识符，所有的标识符是一个 1~n 的排列。然后你要支持查询编号在一个区间内的数的和，乘上一个值再加一个值。或查询标识符在一个区间内的数的和，乘一个值在加一个值。原创 2021-08-22 19:50:38 · 167 阅读 · 0 评论 -
【BZOJ 3754】Tree / T4 / Tree之最小方差树（最小生成树）（模拟）
给你一些边，要你找到一个生成树，使得树上边权的方差最小。原创 2021-08-20 22:28:46 · 186 阅读 · 0 评论 -
【ybt高效进阶5-4-4】【luogu P2014】选课方案 / 选课（背包）（树形DP）
有一个森林，你可以选 m 个点，这些点要满足它们的父亲都被选到，然后要你最大化选的点权和。原创 2021-08-03 15:29:37 · 142 阅读 · 0 评论 -
【ybt高效进阶5-4-3】最长距离（树形DP）
给你一棵树，边有距离，对于每个点，要你求跟它距离最远的点到它的距离。原创 2021-08-03 14:16:52 · 197 阅读 · 0 评论 -
【ybt高效进阶5-4-2】结点覆盖（树形DP）
给你一棵树，选一个点有各自的费用。然后选一个点可以覆盖它，它的儿子和它的父亲。问你要覆盖整一个树的最小费用。原创 2021-08-03 11:58:39 · 154 阅读 · 0 评论 -
【ybt高效进阶5-4-1】树上求和（树形DP）
给你一棵树，要你选一些点，使得选的点之间没有父子关系，而且点权和最大。原创 2021-08-03 10:45:46 · 154 阅读 · 0 评论 -
【ybt金牌导航6-2-5】【luogu CF570D】等深度查询 / Tree Requests（树上启发式合并）
给你一棵以 1 为根的树，每个点有一个字母。多次询问，询问 x 子树中在原树深度为 y 的点的字母能否通过重新排列形成一个回文串。原创 2021-07-08 09:26:11 · 151 阅读 · 0 评论 -
【ybt金牌导航6-2-4】【洛谷CF741D】树上DK路径 / Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths（树上启发式合并）
给你一个 1 为根的树，边有字母编号。（字母只会是 a-v）要你对于每个子树找一条最长的路径，使得这条路径上的每个字母编号按一定顺序排好之后是一个回文串。原创 2021-07-07 21:24:31 · 639 阅读 · 0 评论 -
【ybt金牌导航6-2-2】【luogu CF600E】树上众数 / Lomsat gelral（树上启发式合并）
给你一个树，树上点有颜色编号。对于每个子树，问你在这个子树中，出现次数最多的颜色的编号和。原创 2021-07-06 20:52:03 · 231 阅读 · 0 评论 -
【ybt金牌导航5-4-2】【luogu P3203】弹飞绵羊
有一列位置，每个位置有系数表示可以从它出发向右移动多少格。如果移动到了最右边的后面，就结束。要你维护修改一个点的系数和求从一个点出发要移动多少次两个操作。原创 2021-06-16 22:02:52 · 152 阅读 · 0 评论 -
【ybt金牌导航5-3-2】【luogu P2495】消耗战
有一个树，每个边有切断的费用，每次选一些点（不会选 1 点），问你最少要用多少费用切边，使得所有选点的点都不能与 1 点连通。原创 2021-06-04 17:29:30 · 151 阅读 · 0 评论 -
【ybt金牌导航4-2-4】【luogu P4148】简单题
给你一个矩阵，要你支持两个操作：在一个地方加一个数，询问一个子矩阵中所有数的和。强制在线，矩阵大小最大 50000*50000。原创 2021-05-23 19:41:56 · 208 阅读 · 0 评论 -
【ybt金牌导航4-2-3】【luogu P4357】K远点对
一个平面上有一些点，你要找到第 K 远对点之间的距离。距离是用勾股的那个算。原创 2021-05-23 18:28:35 · 222 阅读 · 0 评论 -
【ybt金牌导航4-2-2】【luogu P2093】查找k远点 / JZPFAR
一个图上有一些点，然后多次询问。每次询问给你一个位置，要你找距离这个位置第 k 远的点的编号。如果两个点到它的距离都一样，编号小的距离大。原创 2021-05-23 12:30:13 · 275 阅读 · 0 评论 -
【ybt金牌导航4-2-1】【luogu P4169】[Violet]天使玩偶 / SJY摆棋子（K-D tree 模板）
初始有一些点，分布在二维平面上。然后要你进行一些操作：再往上面放一个点，或者给你一个坐标，找到距离它最近的点到它的距离。（这里的距离是哈密顿距离，就 x,y 坐标差的和）原创 2021-05-22 16:27:54 · 189 阅读 · 0 评论