2020.09.19【省选组】模拟 总结

估分：\(40 + 30 + 20 = 90\)
考场：\(0 + 30 + 20 = 50\)

\(T1\)

\(T1\)的贪心还是有讲究的。。。
考场高精度没有打下去了。。。
我们发现，可以将两次斜着走变成两次不同方向的横竖位移。
于是我们发现斜着走只用\(0/1\)次。
我们先走到\((x<=2*l-2,y<=2*l-2)\)这个范围内，然后再按照分类讨论即可。

\(T2\)

求最小循环集，这东西有点猛。。。
可以想到\(hash\)乱搞，而后有一个重点：
\(len|(r-l+1)\)，若\([l,r-len+1]=[l+len-1,r]\)，那么可以不断等下去，最后得到可以分成\((r-l+1)/len\)份相同的字符串。
所以我们可以枚举约数，而后用这个来判。但是发现好像\(hash\)有点困难。。。(\(WA\))
还有一个优化，我们可以看这段区间内每个字符的个数，取\(gcd\)就是最大能够消除的数量了。
还有一点，枚举约数的时候需要考虑优化优化再优化！
我们可以在筛法时候得到每个数的最小质因子，然后我们可以将当前数质因数分解，而后枚举这些数一一判断即可。
这比暴力枚举所有质数不知道快乐多少（其实感觉暴力枚举是真的暴力。。。）

\(T3\)

感觉没啥想法。于是手玩了n<=20的\(answer\)，于是有了\(20\)。

总结

感觉自己字符串、高精度、数论方面的知识贼弱。。。
这些弱项还是要加油啊。。。