背景 自从芽衣.布洛妮娅相继灵魂觉醒之后,琪亚娜坐不住了.自己可是第一个入驻休伯利安号的啊!于是她打算去找德丽莎帮忙,为她安排了灵魂觉醒的相关课程. 第一天,第一节课. “实现灵魂觉醒之前,你需要先将自己的崩坏能按顺序排好……” “诶诶,这个要怎么做呢?”算法课没认真听讲也是没有办法的嘛. 于是,琪亚娜设(xia)计(bian)了一套自己的排序方法. 描述 我们可以用n张卡片代表崩坏能,上面恰好写了1到n. 一开始这些卡片是随机排列的,然后为了把它们从小到大排好序,进行如下操作: ①如果卡片已经…

不净的圣杯 SRM 20 背景 作为一张BUG级别的卡,官方打算把它修改得人畜无害一些…… 虽然名字还没想好,但是能力大概是对敌方所有单位造成d点伤害,d为自己牌组中所有卡的编号的最大公约数.这无疑是一个全新的技能类型,决定一出,负责“自动编辑卡组”系统的工程师们发愁了,要如何让AI把这一鬼畜设定考虑进去呢?我们现在只能假定每张牌被编进卡组的概率是相等的,工程师们想知道d的期望值. 描述 给n个数,问随机从中挑出一些数(大于等于1个)后,挑出数字的期望gcd.输出期望值乘并对1e9+7取模后的值…

T1 背景 “主角光环已经不能忍啦!” 被最强控制AP博丽灵梦虐了很长一段时间之后,众人决定联合反抗. 魂魄妖梦:“野怪好像被抢光了?” 十六夜咲夜:“没事,我们人多.” 然后当然是以失败告终了. 八云紫:“我们需要一个更强的法师!” 蕾米莉亚:“她的话应该就没问题了吧.” 帕秋莉就这样来到了这块大陆:“来试试我的新魔法.” 描述 帕秋莉的新魔法基于二进制异或运算进行伤害判定. 初始时,系统会生成一些数字.帕秋莉的魔法弹每次攻击,会从数字中挑出一些,将它们异或后作为此次的真实伤害值.作为完美主义…

B 好玩的麻将 SRM 07 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂.     KPM上周又打了n场麻将,又控了分使得自己的排名是1..n的一个排列.     但她这次想让妹子相信,闭关之后她的水平稳定上升.     KPM出卖灵魂之后,膜法使答应用自己操控时间的能力帮助她.     膜法使每次操作可以把某场比赛提到最前面或者最后面.     膜法使急着去分享人生经验,问你最少需要多少次操作可以使KPM的排名单调递增. 输入格式 第一行一个整数n,第二行n个整数,表示n…

这道题放了很久还是回来补了 D 天才麻将少女KPM SRM 07 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂.     KPM上周叒打了n场麻将,但她这次又没控分,而且因为是全市参与的麻将大赛,所以她的名次范围是0..10^5.     名次可能等于0是因为KPM那场没去打= =     没去打就意味着无限的可能性.     KPM叒想要让自己的名次严格递增.为了避免被妹子怀疑,她只能把没打的比赛的名次改成T..R中的整数     当然,n场全部严格递增是很难做到的.你只需…

C 秀恩爱 SRM 06 背景&&描述         KPM坐在直升机上俯瞰小渔村景象.         渔村可看作二维平面,密密麻麻地到处都是单身狗,KPM当前所在坐标为(sx,sy).         KPM的后宫团们自发地聚集在一起为他送行,从空中看,后宫团形成了一个多边形.         当然了KPM是不在那个多边形内的.         直升机突然开始原地转圈,后宫团们因为想看着KPM的正脸,所以也跟着以KPM所在坐标为中心旋转.         后宫团所经之处单身狗尸横遍野…

A 撕书 SRM 06 背景&&描述 游行寺汀正在杀书.         书总共有n页,每页都可以看作是一个小写英文字母,所以我们可以把书看成长度为n的字符串s.         琉璃静静地在旁边看着.根据他对汀的了解,汀+1s只会撕一页.令表示第i秒撕的是哪一页,显然是1..n的一个排列.         琉璃突然对s的一个非空子序列t产生了兴趣.他想知道,最多在汀撕多少页之后,t仍然是剩下的书的某个子序列. 输入格式 第一行一个字符串,表示s 第二行一个字符串,表示t 第三行n个整数(…

B 起伏的排名 SRM 06 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂.     在上个星期她打了n场麻将,每场麻将都有n名玩家.KPM自然记得自己的n次排名.     KPM有高超的控分技巧,所以她的n次排名是1..n的一个排列.    为了让妹子相信自己最近比赛状态起伏不定不宜外出,KPM想要从n场比赛里选出一个子序列,使得第一场排名>第二场的,第二场排名<第三场的,第三场的>第四场的....     总之除了选出来的第一场,选出来的其他场的排名 要…

B-3 SRM 08 描述 给长度为 n 的数列 A 和长度为 m 的数列 B,问有多少长度为 m 的数列 C 满足 输入格式 第一行俩整数 n 和 m 第二行 n 个整数 ,表示数列 A 第三行 m 个整数 ,表示数列 B 输出格式 一个整数,表示满足条件的数列 C 的个数模  后的值. 样例输入 1 5 3 1 5 2 4 7 7 9 6 样例输出 1 4 样例输入 2 4 2 7 7 7 7 3 4 样例输出 2 6 数据范围与约定 样例解释 第一个样例中,数列 C 可以为 (1, 3,…

C-3 SRM 08 描述 给一个图,n 个点 m 条双向边,每条边有其长度.n 个点中有 k 个是特殊点,问任意两个特殊点的最短路是多少. 输入格式 第一行三个整数 n m k 第二行 k 个整数 ,为各个特殊点 接下来 m 行,每行三个整数 x y d,表示 x 到 y 有一条长度为 d 的边 输出格式 一个整数 样例输入 5 5 3 1 3 5 1 2 3 2 3 4 3 4 1 4 5 8 1 5 19 样例输出 7 数据范围与约定 图为联通图 样例解释 样例中,1-3 的最短路为 7,…