• CSPS模拟 93


        恰饭的时候lsc说我颓颓废废是要ak的前兆

        所以我rp掉光了=。=

        T1

          思维一片混乱

        T2

          只会n^3

          发现决策单调性,但没想全

          只知道$determin(l,r)>=determin(l,r-1)$,不知道$determin(l,r)<=determin(l+1,r)$

          然后只优化了下界,T50..

          颓了题解,深感决策单调性之神奇

          优化了一下上界,结果直接又加了50..

          多想想OAO决策单调性是有两种的

          复杂度很好证。

        T3

          分治消元。

          分的是元,也是方程。

          如果只分元,消哪个方程任意的话,

          就会「数据删除」

          至于为什么会「数据删除」

          我认为他的具体原因在于「数据删除」

          综上,消第i个元时必须使用第i个方程。

          于是只要再「数据删除」一下,这题就可以通过。

          注意,当消完[l,mid]区间递归[mid+1,r]之后,[mid+1,r]的一切操作不可与[l,mid]有关。

          只有结尾回带的时候才会遍历整个矩阵。

  • 相关阅读:
    C++调试帮助
    C++中的前置(后置)++与--
    C++11 使用using定义类型别名
    C++11 尾置返回类型
    [BUUCTF]PWN——pwnable_hacknote
    [BUUCTF]PWN——ciscn_2019_es_7[详解]
    [BUUCTF]PWN——mrctf2020_easyoverflow
    [BUUCTF]PWN——wustctf2020_closed
    [BUUCTF]PWN——0ctf_2017_babyheap
    [BUUCTF]PWN——ciscn_2019_s_4
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11762915.html
Copyright © 2020-2023  润新知