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

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

点击右上角即可分享
微信分享提示