• 2023-11-15AT_arc154_b
    题目简述输入两个字符串\(S\)和\(T\),将他们进行如下操作:将\(S\)字符串的第一位删掉,放在任意一位。问最少多少次以后可以让\(S\)和\(T\)相等。思路简述看到这个题目以后,第一个想到的就是搜索,暴力搜一遍。但是仔细想来倒也不用这么麻烦,只需要特判一下就可以。如果
  • 2023-07-31ARC154
    ARC154A似乎是均值反着用,直接最大乘最小即可#include<bits/stdc++.h>usingnamespacestd;constintMOD=998244353;intn;stringA,B;intmain(){//freopen("date.in","r",stdin);//freopen("date.out","w",stdout);
  • 2023-07-30ARC154 E
    非常好题目!!!求和不好搞的话,我们先把他转成期望!最后再乘上\((\frac{n(n+1)}{2})^m\)。然后拆贡献,考虑\(i\)的系数:\[\sum_{j\lti}[P_j\gtP_i]-\sum_{j\gti}[P_j\ltP_i]\]然后是特别波特的一步!这个东西对于所有排列都满足,所以在其它题看到类似地结构也可以联想:\[\sum_{j\l
  • 2023-07-17ARC154
    [ARC154A]SwapDigit和一定差小积大,竟可能的使两个数差大即可。复杂度\(O(n)\)。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=998244353;intn;strings,t;intmain(){ ios::sync_with_stdio(false);cin.tie(0);cout.tie(