ARC113E Rvom and Rsrev 这题其实没那么可怕吧,细节和重复工作有点多而已,好久没写代码,场上没调出来/kk。 大致分析一下,最后有几种可能(易证其他的都是可以转化得更优的): 全a,全b,一堆b中一个a,一堆b然后一堆a。 再分析一下删a转和删b转分别的目的是什么: 删a很简单:把中间挡住后面的b的a干掉...
Real 题解-ARC 113 FE 太诡异了,来做做这题。如果要求 f(z)f(z) 为ans≥zans≥z 的概率:将[xi,xi+1][xi,xi+1] 变为[xi−i∗z,xi+1−i∗z][xi−i∗z,xi+1−i∗z] ,转化为选取 y1<y2...<yny1<y2...<yn 分别属于这些区间。
「arc113E」Rvom and Rsrev 题解 题意 有一个仅由a和b组成的字符串ss。每次可以选择两个位置分别为l,rl,r且sl=srsl=sr并将s[l⋯r]s[l⋯r]一段翻转后删除sl,srsl,sr。问经过最多无限次操作可以操作出来的字典序最大的字符串是什么。 题解 大力分类讨论题,恶心心。 11若cntacnta为偶数,则至少...
题解-ARC113 诶..朋友们好啊,我是浙江某校OI AK人——S1C 刚才有个朋友问我孙老师发生什么事了,我说怎么回事,给我发了几张截图。我一看!嗷! 原来是昨天,有两个年轻人。十多岁,一个CF rating,两千八百多,一个CF rating两千九百多。 他们说,诶...有一个说是我在CF刷题脑子刷坏了,孙老师你能不能教...