摘要: generated by Doubao link:题面 一、解题思路 (一)预处理的原因与方法 在这个问题中,我们处理的是一个不断添加节点的树结构,并且需要查询满足特定条件的节点序列。经过分析发现,每次添加新节点对之前已存在节点的贡献不会产生影响。这就意味着我们可以针对每个节点单独进行预处理,这样做 阅读全文
posted @ 2025-02-10 16:50 hsy8116 阅读(23) 评论(0) 推荐(0)
摘要: 题意简述 link: 题面 有一棵树,\(1\) 号点是根,每个叶子有一只蚂蚁,每次可以往上爬一个点,除根外的点每次只能容纳一只蚂蚁,问所有蚂蚁爬到根结点的最小时间。 解题思路 首先考虑根结点可以容纳多只蚂蚁而其他点不能,所以根结点的子结点可以同时往根上跑蚂蚁,所以蚂蚁爬完的最终时间是根结点的子结点 阅读全文
posted @ 2025-02-10 11:02 hsy8116 阅读(14) 评论(0) 推荐(0)