• NOIP模拟 34


      次芝麻,喝喝喝,长寿花!

      什么鬼畜题面...一看就不是什么正经出题人

      skyh双双双AK了。。太巨了。。。

      T1 次芝麻

        稍稍手玩就能发现分界点以一个优美的方式跳动

        然后就愉快地帮次货们次掉了这个题~

      T2 喝喝喝

        考虑维护一个数组pos表示离目前点最近(靠右)的满足$ax%ay=k$的位置

        通过每扫到一个点就根号n更新数组来维护

        则可以知道对于每个点i

        任何左端点在pos[i]以左的区间,它的右端点不能到达i

        当时考虑到了线段树维护以每个点为左端点能到的最远右端点

        用线段树区间赋值来弄这个东西

        忘了特判$a[i]==k$没过对拍

        后来紧急补救打了个诡异的fix函数...

        虽然代码丑了但是幸好补回来了...

      T3 长寿花

        主要处理方法为正解。(谁不是啊)

        后来发现f数组不会求!

        (skyh默默打出递退顺利AC)

        怎么办啊怎么办啊

        ???

        算了只拿50分算了。

        打状压

        还没调出来,skyh悄悄道:

        我又AK了!

       强烈谴责!(震声)

       心态炸裂

       于是乎最后暴力写挂,只骗了20分

          可能是死在没清空上了。。。

  • 相关阅读:
    Python并发编程—自定义线程类
    Python并发编程—线程对象属性
    syfomny 好教材....
    drupal_get_css -- drupal
    common.inc drupal
    date iso 8610
    js很好的教材
    user_load_by_name
    eck add form
    把一个表导入到另一个地方...
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11450817.html
Copyright © 2020-2023  润新知