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分

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

原文地址:https://www.cnblogs.com/yxsplayxs/p/11450817.html