估分:(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)。
总结
感觉自己字符串、高精度、数论方面的知识贼弱。。。
这些弱项还是要加油啊。。。