zoukankan      html  css  js  c++  java
  • CCPC2019网络赛总结

    比赛那会过了两道题,哇贼激动,然后后面就没有然后了。。。

    1003我想到用$kmp$,于是不会$kmp$的我开始找板子套,结果$TLE$,就觉得应该是优化不行,优化后AC妥妥$TLE$,就放弃了。

    钓鱼也没调上来,找规律的位运算也没整出来,赛后看题解发现我们队过的三个题都是签到题,都不带解释下的,钓鱼那题的确思维没到,惭愧惭愧,1001和1008分别是$zym$和$zy$两位队友过了,我做出来的两道题都比较水.

    1003是真的让我无话可说,我是绝对做出不来的,后缀数组+区间第$k$小,还有后缀自动机的做法,我就万脸懵逼,好吧是我太菜了~最近打牛客也也是,碰到个割木板的题目,做法是斜率优化$dp$,分治优化$dp$,$wqs$二分,都是基础的优化,不会的可以搜下百度学下。。。对不起你再说一遍???

    也不知道在这方面走多远,不过打比赛打一场就认真对待一场,好好补题,还是挺有用的,让我深深感受到自己的菜~还有很多东西要学

    近期目标:
    树:线段树—>可持久化线段树—>主席树

    $dp$:斜率$dp$优化

      分治$dp$优化

      $wqs$二分

      数位$dp$

    字符串:后缀数组($SA$)和高度数组($LCA$)

  • 相关阅读:
    IfcSameDirection
    IfcSameCartesianPoint
    java多个文件合并为一个文件
    matlab pan_tompkin算法
    IfcSameAxis2Placement
    IfcOrthogonalComplement
    IfcNormalise
    IfcMakeArrayOfArray
    matlab 日期 年月日时分秒毫秒
    IfcListToArray
  • 原文地址:https://www.cnblogs.com/wizarderror/p/11406254.html
Copyright © 2011-2022 走看看