随笔分类 -  整体二分

摘要:题目 描述 ​ $Byteland$王国的形状是一颗标号为 $ 1 \to N $ 的树,每个城市(节点有财富值 $ W_i $ ); ​ 如果在$A$城市投下$X$杀伤力的炸弹,那么对于$B$城市收到的伤害为$\frac{X}{2^{dis(A,B)} }$ ; ​ 伤害可以累加,当一个城市收到的 阅读全文
posted @ 2019-03-28 20:15 大米饼 阅读(217) 评论(0) 推荐(0)
摘要:题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是一棵由 n 个顶点、n-1 条边组成的树(例如图 1给出的树包含 8 个顶点、7 条边) 阅读全文
posted @ 2018-04-02 08:52 大米饼 阅读(434) 评论(0) 推荐(0)