题解
Outer_Space_
这个作者很懒,什么都没留下…
展开
-
洛谷 P5858 Golden Sword题解
目录题面前置知识题解分析AC Code题面传送门制造一把金宝剑需要nnn种原料,编号为111到nnn,编号为iii的原料的坚固值为aia_iai。炼金是很讲究放入原料的顺序的,因此小E必须按照111到nnn的顺序依次将这些原料放入炼金锅。但是,炼金锅的容量非常有限,它最多只能容纳www个原料。所幸的是,每放入一个原料之前,小E可以从中取出一些原料,数量不能超过sss个。我们定义第iii种原料的耐久度为:放入第iii种原料时锅内的原料总数 × ai\times\ a_i×原创 2020-10-29 00:45:52 · 1088 阅读 · 1 评论 -
洛谷月赛T2 P6858[深海少女与胖头鱼]题解
目录题面前置知识数学期望快速幂逆元题解题面洛谷十月月赛II T2深海少女与胖头鱼总共有 nnn 条带 「圣盾」的「胖头鱼」和 mmm 条不带圣盾的胖头鱼,每次等概率对一条存活的胖头鱼造成「剧毒」伤害。现在想知道,期望造成多少次伤害可以杀死全部胖头鱼?答案对 998244353998244353998244353 取模。「圣盾」:当拥有圣盾的胖头鱼受到伤害时,免疫这条鱼所受到的本次伤害。免疫伤害后,圣盾被破坏。「胖头鱼」:在一条胖头鱼的圣盾被破坏后,给予其他所有没有死亡且没有圣盾的胖头鱼圣盾。原创 2020-10-22 23:30:19 · 426 阅读 · 1 评论