2021.5.2模拟赛总结

Posted 2021-05-18 zero_orez6

T1
T1是最后写的，看着单点修改，区间查询像是树状数组和线段树，但时间不够，对xor运算不够熟悉，没能发现规律。

T2
暴力，第一层循环枚举起点，第二层按k的倍数枚举，再判断此区间内的数是否符合要求。

T3
因为本题要求两个相邻的颜色不相同，所以需要处理的字符串中必有两个相邻的相同的颜色，例如$s[i]==s[i+1]$，对于这个位置$i$进行交换就是没有意义的
所以按照这个思路对字符串进行标记
5
GGRYY
样例输入所对应的就是 01100，
接下来对于被标记为1的字符进行交换操作，再判断交换以后对于它前后的两个字符是否有影响。
按照以上思路dfs,用一个变量$sum$记录1的个数，当$sum==len-1$时整个字符串就没有两株相邻的草颜色相同了。便更新答案。

T4

把时间全放在推第三题上了，没有仔细琢磨T4

总结：在推题时注意时间，不要把时间都浪费在一道题上，先把暴力都敲敲，注意细节。