摘要: Luogu P6624 [省选联考 2020 A 卷] 作业题 题意: 定义一棵生成树的权值: \[ val(T) = \left(\sum_{i = 1}^{n-1} w_{e_i} \right)\times\gcd(w_{e_1},w_{e_2},\ldots,w_{e_{n-1}}) \] 阅读全文
posted @ 2020-08-09 12:56 hfhongzy 阅读(186) 评论(0) 推荐(0) 编辑
摘要: P6619 [省选联考 2020 A/B 卷] 冰火战士 简化题意: 冰战士、火战士组成冰火两队,每个战士有温度 \(x\) 和能量 \(y\) 两个属性。若选择场地温度 \(T\),则冰队温度 \(\leq T\) 的战士参赛,火队温度 \(\geq T\) 的战士参加,设冰队、火队参加战士的能量 阅读全文
posted @ 2020-08-09 07:56 hfhongzy 阅读(252) 评论(0) 推荐(0) 编辑