• 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)

    总结

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

  • 相关阅读:
    基于Dubbo的压测调优实例
    R语言之Apriori算法应用
    Linux中的用户和组
    R语言中的循环及其扩展:iter和foreach
    R在Windows下连接Oracle数据库
    R语言之机器学习程序包(更新)
    R语言之数据结构
    windows环境下node安装教程(超详细)
    windows环境下elasticsearch安装教程(超详细)
    MongoDB分片介绍
  • 原文地址:https://www.cnblogs.com/jz929/p/13696749.html
Copyright © 2020-2023  润新知