摘要: Description Alice得到了一个整数, 她将其视作长度为n的字符串S。为了好玩,她进行了k次如下操作:1) 随机选取两个不同的位置x和y(即每次操作, {<x, y> | 1<=x < y <=n}中每个元素都有相同的概率被选到)2) 交换数位S[x]和数位S[y]为了自虐,在Alice 阅读全文
posted @ 2018-07-18 19:15 BEYang_Z 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Description 实验室有n瓶化学药品,编号为0到n-1,你知道第i瓶只有和第c[i]瓶放在一起才会发生爆炸。为了整理实验室,你需要将他们装进k个丌同的盒子里。显然,为了你的生命安全,你丌能把两瓶会造成爆炸的药品放进同一个箱子。你希望计算出有多少中丌同的方案。为了降低难度,你只需要将答案mod 阅读全文
posted @ 2018-07-18 16:01 BEYang_Z 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Description 在又一次消灭林登·万的战斗中,指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固,以至于完全无法摧毁,唯一打开的方式是通过盒上的密码锁。经过仔细的调查,研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多办法,都没能打开这个盒子。最后只 阅读全文
posted @ 2018-07-18 15:50 BEYang_Z 阅读(372) 评论(0) 推荐(0) 编辑