树
关注
分享
扫一扫
文章平均质量分 87
树状结构是一个或多个节点的有限集合，是图的一类很有魅力的分支。
本专栏研究树状结构。
DD(XYX)
[╥_╥]
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【CEOI2022】Drawing（全局平衡二叉树，构造，分治）
开始痛苦的打板子复习原创 2022-08-18 11:39:10 · 805 阅读 · 3 评论 -
【NOI模拟赛】最大生成树（Boruvka算法，并查集）
好起来了！好起来了！猜对了！原创 2022-08-14 21:49:37 · 518 阅读 · 0 评论 -
【NOI模拟赛】纸老虎博弈（博弈论SG函数，长链剖分）
今天实在是鸽不住了原创 2022-08-03 18:09:15 · 952 阅读 · 0 评论 -
【NOI模拟赛】汁树（树形DP）
原题叫计树，但我写的过于水了原创 2022-07-04 21:35:14 · 287 阅读 · 1 评论 -
【NOI模拟赛】为NOI加点料（重链剖分，线段树）
实锤了，出题人确实是改编的「轻重边」原创 2022-06-28 21:17:35 · 270 阅读 · 0 评论 -
【NOI模拟赛】寄（树形DP）
原本以为是OID带坏外校风气，结果是OID联合外校搞我们原创 2022-06-23 20:17:40 · 220 阅读 · 0 评论 -
【NOI模拟赛】经典老树题（启发式合并，扫描线）
写养生题原创 2022-06-17 18:01:44 · 245 阅读 · 0 评论 -
【省选联考 2022 D1T2】填数（树形DP，拉格朗日插值法）
完全对拉格朗日插值法无感原创 2022-04-24 11:05:28 · 1143 阅读 · 0 评论 -
【模拟赛】交互题（单调栈）
输麻了，输9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9次原创 2022-04-04 15:32:26 · 186 阅读 · 0 评论 -
【模拟赛】三道题（树形DP，最小生成树）
这是道伪装成一道题的多道题原创 2022-04-02 15:42:46 · 617 阅读 · 1 评论 -
【模拟赛】神的居所（矩阵树定理，最大生成树，bitset）
省选在即，神OneInDark开始放大洪水原创 2022-04-01 19:54:47 · 432 阅读 · 0 评论 -
【模拟赛】数颜色（启发式合并，线段树合并，扫描线）
现在看见1e5就想用bitset原创 2022-03-18 16:33:45 · 876 阅读 · 1 评论 -
【模拟赛|ZROI】旅行（点分治，最短路）
本来想选初级，但这是政睿的题，不敢（原创 2022-03-14 18:54:04 · 1722 阅读 · 0 评论 -
【模拟赛】乌拉~~（重链剖分）
乌心学习 :(原创 2022-02-25 22:53:56 · 288 阅读 · 0 评论 -
【模拟赛】卷王（构造）
估计是全网唯一的 Deadcells 背景题了原创 2022-02-23 21:39:53 · 483 阅读 · 0 评论 -
【CTSC2018】暴力写挂（边分治，虚树）
看摘要干嘛，我又不是OneInDark原创 2022-02-17 12:21:11 · 787 阅读 · 0 评论 -
【CodeChef】最大与最小 Maximum and Minimum（最小生成树，树分治，虚树，线段树分治）
木の分治を感じる！原创 2022-02-15 20:51:04 · 853 阅读 · 4 评论 -
【模拟赛】有色图（最小生成树）
题目名有点奇怪，不知能不能过审原创 2022-02-13 11:06:13 · 746 阅读 · 0 评论 -
【模拟赛】传染（点分治，强连通分量缩点）
年度最佳疫病游戏——Deadcodes（原创 2022-02-10 21:41:26 · 347 阅读 · 0 评论 -
【CF1083C】Max Mex（LCA，ST表，树上路径并，线段树二分）
除夕前夜原创 2022-01-30 19:45:24 · 922 阅读 · 0 评论 -
【CF1616H】Keep XOR Low（字典树）
呜呼！我说不出话原创 2022-01-16 09:44:04 · 464 阅读 · 0 评论 -
【NOI P模拟赛】校门外歪脖树上的鸽子（树链剖分）
聪明的鸽子原创 2021-11-05 21:18:41 · 240 阅读 · 4 评论 -
【NOI P模拟赛】最短路（树形DP，树的直径）
哈哈，n方吊打m三方原创 2021-11-02 16:30:35 · 306 阅读 · 0 评论 -
【碳硫磷模拟赛】消失的+和* （树形DP）
无言而无不言原创 2021-10-04 22:56:23 · 111 阅读 · 0 评论 -
卡常树（贪心，长链剖分）
时间卡常，空间卡常，这道题的名字叫：(卡常)树原创 2021-09-09 22:18:03 · 198 阅读 · 0 评论 -
二叉搜索树TREE（线段树，区间DP）
为什么会被机器打上“自动驾驶”标签啊原创 2021-08-29 08:55:59 · 273 阅读 · 0 评论 -
P5384[Cnoi2019]雪松果树 （长链剖分）
手生了原创 2021-08-20 10:34:57 · 183 阅读 · 0 评论 -
[NOIP2018提高组] 保卫王国 （树链剖分+动态DP）
当作动态DP板题练练原创 2021-07-21 08:46:52 · 319 阅读 · 0 评论 -
CEOI 2019 Day2 T2 魔法树 Magic Tree (LOJ#3166、CF1993B、and JOI2021 3.20 T3) （启发式合并平衡树，线段树合并）
如果有下一次，我还是会用启发式合并平衡树的原创 2021-07-17 10:48:03 · 298 阅读 · 0 评论 -
P7727 风暴之眼 Eye of the Storm （树形 DP）
讲道理，这种纯树形DP裸题，比赛上遇到就是运气了原创 2021-07-15 22:11:20 · 272 阅读 · 0 评论 -
「雅礼集训 2017 Day7」跳蚤王国的宰相（树的重心）
调试八个月，XYX终于战胜了跳蚤宰相原创 2021-07-15 20:28:25 · 436 阅读 · 1 评论 -
ARC122D XOR Game（博弈论？字典树，贪心）
恭喜 OneInDark 高升黄名！原创 2021-06-13 15:37:18 · 409 阅读 · 5 评论 -
CF1528C Trees of Tranquillity（图论，数据结构）
标题只能最多30个字母？这让一些题目较长的英文题怎么写？原创 2021-05-26 22:13:03 · 654 阅读 · 3 评论 -
[CF1527D] MEX Tree （lca）
10:31 过掉最后一题，10:30 比赛结束原创 2021-05-22 11:20:44 · 341 阅读 · 1 评论 -
[2021.4.9多校省选模拟35]隐形斗篷 （prufer序列，背包DP）
ZXY说是信心赛？原创 2021-04-09 12:32:55 · 188 阅读 · 0 评论 -
SY 的解密游戏（线段树+扫描线）
每日一魔改原创 2021-03-24 20:35:47 · 289 阅读 · 0 评论 -
ZXY 的苦恼 (JOISC2021 Food Court) （启 发 式 合 并 平 衡 树）
只要再给我半小时就调出来了原创 2021-03-23 17:15:30 · 387 阅读 · 0 评论 -
厕所工程(JOISC2021 Meetings 2)（线段树+倍增+扫描线+DSU on tree 树上启发式合并优化 DP）
魔改题意放松一下原创 2021-03-22 17:02:39 · 461 阅读 · 0 评论 -
小 A 的树 （点分树+二分 or 边分树+增量法）
大佬们随手就切掉了原创 2021-03-19 15:42:05 · 559 阅读 · 1 评论 -
[Wc2010]重建计划 （二分 + 长链剖分 + 线段树）
这是我写的第二道长链剖分的题。第一道：2019联考 希望原创 2021-03-01 22:16:19 · 217 阅读 · 0 评论