zoukankan      html  css  js  c++  java
  • 模板错误统计

    2018.6.25

    线性筛

    用时:9分钟

    错误:没有特判1

    LCA tarjan

    用时:13分钟

    正确

    LCA 倍增

    用时:23分钟

    正确

    2018.7.2

    Dinic

    用时:10分钟

    错误:
    (1) 打太快inf打成了0x3f3f3f3f3
    (2) 当无流时不找点了的剪枝忘记加了

    Splay

    用时:75分钟

    错误:
    (1) 找排名时忘记先splay了
    (2) 找前驱后继时因为复制然后找后继调用了前驱
    (3) 找后继初始值设-inf

    2018.7.9

    Splay

    用时:50分钟

    正确!

    2018.7.15

    ST表

    用时:24分钟

    错误:
    数组开小了

    注意:
    太久没打都快忘记了,调了好一会儿

    一次同余方程

    用时:7分钟

    正确

    2018.8.7

    无旋treap

    调时的错误:
    1.updata时忘记加自己
    2.split时当节点为空忘记返回

    用时:23分钟

    正确

    fhq_treap 太6啦

    2018.8.8

    静态区间第K小主席树

    调时的错误
    1.建树时 if pos>=r 左儿子???? 没有用mid还写反了
    2.询问应该返回树上哪个区间而不是节点

    用时:21分钟

    正确

    2018.8.19

    连喵树

    错误原因:
    1.旋转时应该判父亲是不是辅助树根,而不是自己
    2.link时应该把是原树根的那个连走,而不是把另一个splay上去直接连

    用时:43分钟

    2018.8.20

    连喵树

    A掉惹QAQ

    用时:15分钟

    2018.9.1

    高斯消元

    A掉惹QAQ

    用时:11分钟

  • 相关阅读:
    POJ 1300 Open Door
    POJ 2230 Watchcow
    codevs 1028 花店橱窗布置
    codevs 1021 玛丽卡
    codevs 1519 过路费
    codevs 3287 货车运输
    codevs 3305 水果姐逛水果街二
    codevs 1036 商务旅行
    codevs 4605 LCA
    POJ 1330 Nearest Common Ancestors
  • 原文地址:https://www.cnblogs.com/butterflydew/p/9255648.html
Copyright © 2011-2022 走看看