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