摘要: Description 小 C 有一棵 n 个结点的有根树,根是 1 号结点,且每个结点最多有两个子结点。 定义结点 x 的权值为: 1.若 x 没有子结点,那么它的权值会在输入里给出,保证这类点中每个结点的权值互不相同。 2.若 x 有子结点,那么它的权值有 px的概率是它的子结点的权值的最大值, 阅读全文
posted @ 2019-01-19 14:51 瞬闪影 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Description 九条可怜在玩一个很好玩的策略游戏:Slay the Spire,一开始九条可怜的卡组里有2n张牌,每张牌上都写着一个 数字wi,一共有两种类型的牌,每种类型各n张:1.攻击牌:打出后对对方造成等于牌上的数字的伤害。2.强化牌 :打出后,假设该强化牌上的数字为x,则其他剩下的攻 阅读全文
posted @ 2019-01-19 14:33 瞬闪影 阅读(244) 评论(0) 推荐(0) 编辑
摘要: SPLAY 那么我在这里复习整理一下spaly的代码相关吧 例题:http://www.lydsy.com/JudgeOnline/problem.php?id=3224 参考博客:http://blog.csdn.net/clove_unique/article/details/50636361 阅读全文
posted @ 2019-01-19 14:10 瞬闪影 阅读(773) 评论(0) 推荐(0) 编辑