Stone Ocean（https://acs.jxnu.edu.cn/problem/GYM103495E）

2022寒假翻译07

石之海

4000ms 0k

描述：

在JoJo的世界里，有些人能够将他们内在的精神力量转化为替身。空条徐伦，和他父亲一样，有“替身力量”。她的替身被称为石之自由，可以操纵弦。不幸的是，她被陷害并被判在绿海豚监狱服刑15年。她需要用她的替身力量帮助她从石海重获自由。

由于她刚刚获得了她的替身力量，她需要一段时间来适应它。现在有n个字符串S1 S2…Sn。她想通过以下步骤来训练自己的力量:

1.设置索引i=1, T为空字符串。

2.从Si中均匀随机地选择一个字符，这意味着每个字符被选中的概率是1/|Si|，其中|Si|是Si的长度。

3.将所选字符追加到T的后面。

4.如果i<n，则i++并返回步骤2。

在这些步骤之后，空条徐伦得到另一个字符串T。她定义T的幂值为p1,p2，…，pn的变换个数，满足以下条件Tp1Tp2....Tpn是一个回文。

回忆一下，回文被定义为从左到右或从右到左读取时相同的字符串。例如，aa,aba,acca是回文，而ab,cab不是。一个排列p1 p2…pn是一个序列其中从1到n的每个整数只出现一次。

为了估计她的能力，空条徐伦想知道弦T的能力值的期望值。

Stone Ocean（https://acs.jxnu.edu.cn/problem/GYM103495E）相关推荐

Continued Fraction（https://acs.jxnu.edu.cn/problem/ICPCJX2021B）
描述: A continued fraction is an expression of the form: a0+1a1+1a2+1⋱+1ana0+1a1+1a2+1⋱+1an where a0,a ...
Grocery Problem（https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH05）
题目: Grocery Problem 1000ms 65536K 描述: Find the prices of 4 items so that the sum of prices is 711 a ...
Deli Deli（https://acs.jxnu.edu.cn/problem/HDU1804）
2022寒假翻译17 熟食店 1000 ms 32768 k 描述: Deli太太经营一家熟食店"Deli Deli".去年,德里太太决定扩大她的生意,建立一个网上商店.她聘请了一 ...
Joker（https://acs.jxnu.edu.cn/problem/GYM103496J）
2022寒假训练11 小丑 1000 ms 262144 k 描述: 辛迪认为对她的运动能力的一个很好的补充就是学习灵巧的手,还有什么比学习一些很酷的纸牌戏法更好的方法呢?这是变戏法的艺术!骗术! 爱 ...
https://acs.jxnu.edu.cn/problem/GYM103495E
石之海 4000ms 0k 描述: 在JoJo的世界里,有些人能够将他们内在的精神力量转化为替身.空条徐伦,和他父亲一样,有"替身力量".她的替身被称为石之自由,可以操纵弦.不幸的 ...
https://acs.jxnu.edu.cn/problem/ICPCJX2020D
描述: Recently, God Liu has been so absorbed in the Pac-Man game that he has even neglected his young ...
【HDU - 6237】A Simple Stone Game（贪心，思维，素因子分解，数学）
题干: After he has learned how to play Nim game, Bob begins to try another stone game which seems much ...
Telegraf-Influxdb-Grafana容器化部署拓展（Https、AD域、告警集成）并监控Cisco设备指标
前言: 还记得在去年的笔记中提到过使用python的pysnmp模块,配合Influxdb,Grafana收集Cisco设备指标.链接如下:https://blog.csdn.net/tushanpe ...
2272: 又是01串（http://acm.zzuli.edu.cn/problem.php?id=2272csrf=nr0h1HsiO5WDrN3Jk1j9aUmgYOdn7QAV）
题目描述给定一个0-1串s,长度为n,下标从0开始,求一个位置k,满足0<=k<=n, 并且子串s0..k−1中的0的个数与子串sk..n−1中1的个数相等. 注意: (1) 如果k = ...

Stone Ocean（https://acs.jxnu.edu.cn/problem/GYM103495E）

Stone Ocean（https://acs.jxnu.edu.cn/problem/GYM103495E）相关推荐

最新文章

热门文章