• 2024-08-17题解:AT_arc181_b [ARC181B] Annoying String Problem
    思路首先我们可以根据两个字符串算出另外一个字符串\(T\)的长度。算出来之后,因为我们要满足等式两边完全相等,所以很容易得出这两个字符串应该都是由一些公共的字串拼接而成的。设\(S\)串中最小的周期为\(P\)。所以应该满足\(|P|\Large{\mid}\normalsize\gcd(|S|,|T|)\)
  • 2024-08-06ARC181总结
    ARC181总结ARC还是太难了A标签:有脑子
  • 2024-08-05ARC181
    切了D但不会C,使我的大脑旋转。A进行一个分类讨论。如果序列是有序的,答案自然为\(0\)。如果存在\(i\)使得\(p_i=i\)且\(i\)之前的数全小于\(i\),那么答案为\(1\),否则答案显然大于\(1\)。如果\(p_1\nen\),那么答案等于\(2\),先后对\(1\)和\(n\)操作即可,\(
  • 2024-08-04ARC181题解(A-D)
    A-SortLeftandRight答案为0即已经排序。考虑答案为1的情况:一定是存在一个\(p\),使得\(\min_{i=1}^{p}a_i=p\)且\(a_p=p\),这时只要选择\(p\)即可。考虑答案为2的情况:如果\(a_1\neqn\operatorname{or}a_n\neq1\),一定可以通过先操作某个数,把\(1\)或者\(n\)