- 2024-02-28How to AK ABC300
A-N-choicequestion太简单,直接放代码:#include<bits/stdc++.h>//#pragmaGCCoptimize("Ofast")#definegtgetchar#defineptputchar#definey1y233//typedefunsignedintuint;typedeflonglongll;typedefunsignedlonglongull;//typedef__i
- 2023-06-18【题解】Atcoder ABC300 F.More Holidays(线性做法)
F.MoreHolidays题目描述:给你一个由o和x组成的长度为\(N\)的字符串\(S\),以及整数\(M\)和\(K\)。保证\(S\)至少包含一个x。假设\(T\)是由\(S\)复制\(M\)次而成的长度为\(NM\)的字符串。考虑将\(T\)中的\(K\)个x恰好替换为o。你的目标是在替换后的
- 2023-05-03【题解】ABC300 F,G
F.MoreHolidays题目分析:考虑刻画一下我们选择是什么样子的。考虑我们最后选择的\(T\)中的一段一定是形如:一个完整的S选择一个后缀\(+\)若干个完整的S\(+\)一个完整的S的前缀。这样的话就启示我们直接枚举这个前后缀选择的是什么,然后就可以很快算出来了,但是枚举前
- 2023-04-30ABC300 Editorial
哭了,还是写不了Ex的题解,因为不会A-N-choicequestion题意给定\(a,b\)和序列\(\{c_n\}\),求\(a+b\)在\(c\)中的下标。分析直接记录一下\(pos_{c_i}=i\)就薄纱了。codeconstintmaxn(2e5+500);intn,a,p[maxn];intmain(){ n=read(),a=read()+r