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

    总结

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

  • 相关阅读:
    windows10 应用商店(Microsoft store)进不去
    Java中System函数
    人生的智慧叔本华
    第2关:文本串里单词、数字和符号的识别
    C/C++语言编写PL/0编译程序的词法分析程序
    编译原理实践
    vanced 无法登录问题
    @bizresubmit
    《道德经》全文(翻译 )
    道德经第十章
  • 原文地址:https://www.cnblogs.com/jz929/p/13696749.html
Copyright © 2020-2023  润新知