随笔分类 -  图论 / 树上差分

摘要:P6623 [省选联考 2020 A 卷] 树 题目描述 给定一棵 \(n\) 个结点的有根树 \(T\),结点从 \(1\) 开始编号,根结点为 \(1\) 号结点,每个结点有一个正整数权值 \(v_i\)。 设 \(x\) 号结点的子树内(包含 \(x\) 自身)的所有结点编号为 \(c_1,c 阅读全文
posted @ 2025-02-19 14:19 liuboom 阅读(33) 评论(0) 推荐(0)
摘要:P5384 [Cnoi2019] 雪松果树 题目背景 幻想乡,冬。 一年一度,生长在高山上的雪松果树又结果了。 Cirno 不知从哪弄到了 \(1,2,3\cdots9\) 颗雪松果,然后很开心的吃掉了其中 \(6\) 颗,最后还剩最后 \(1\) 颗。 Cirn o因为以后吃不到雪松果而感到忧愁, 阅读全文
posted @ 2025-02-19 14:17 liuboom 阅读(22) 评论(0) 推荐(0)
摘要:P1600 [NOIP 2016 提高组] 天天爱跑步 题目背景 NOIP2016 提高组 D1T2 题目描述 小 C 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含 \(n\) 个 阅读全文
posted @ 2025-02-07 18:40 liuboom 阅读(70) 评论(0) 推荐(0)