博客专栏  >  编程语言   >  bzoj刷题记录

bzoj刷题记录

bzoj上面的一些题目的系列题解

关注
0 已关注
45篇博文
  • BZOJ3224 普通平衡树

    3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 9784  Solved: 4165 Desc...

    2017-01-04 18:32
    72
  • BZOJ1503 郁闷的出纳员

    BZOJ 1503 郁闷的出纳员 解析:题目不难, 算是Splay区间操作入门题, 主要就是考虑每次减薪操作时, 直接将当前的薪水小于min限制的人员全部删掉即可, 加薪的时候直...

    2017-01-04 18:44
    162
  • 2017.10.6 BJOI2015 bzoj4336 骑士的旅行

    树链剖分 + 树状数组 + 权值线段树 + 二分

    2017-10-17 20:11
    58
  • 2017.10.6 BJOI2015 bzoj4337 树的同构

    树上hash

    2017-10-17 20:32
    42
  • 2017.10.6 BJOI2015 bzoj4338 糖果

    组合数 + 暴力取模

    2017-10-18 07:41
    34
  • bzoj1924 所驼门王的宝藏

    tarjan缩点 + DAG最长路

    2017-11-01 16:13
    55
  • bzoj2004 Bus公交路线

    状压DP + 矩阵快速幂

    2017-11-05 15:39
    67
  • bzoj3162 独钓寒江雪

    树型DP + 哈希

    2017-11-05 23:34
    53
  • bzoj3611 大工程

    虚树 + 树型DP

    2017-11-07 23:17
    103
  • bzoj1875 HH去散步

    矩阵优化DP

    2017-11-08 09:09
    139
  • BZOJ1588 营业额统计

    BZOJ 1588 营业额统计 解析:题目不难, 不过讲道理这完全用不上Splay, 听某STL大神说, 可以轻松搞定, 但是因为今天是搞Splay, 那我们还是乖乖打板吧, 就是单点修改, 查询...

    2017-01-04 18:59
    58
  • BZOJ3223 文艺平衡树

    BZOJ 3223 文艺平衡树 解析:赤裸裸的区间翻转, 不写Splay还写啥, 可以当成标准的Splay区间翻转的板,直接训练敲板吧。 Source: #include #includ...

    2017-01-04 19:04
    63
  • BZOJ3506 排序机械臂

    BZOJ 3506 排序机械臂 解析:赤裸裸的区间翻转 +1, 这一次还需要维护一个区间最小值,然后还要注意Splay的中序遍历是不会变的, 所以我们将结点x旋转到根后,它当前的rank...

    2017-01-04 19:43
    60
  • BZOJ1507 Editor

    BZOJ 1507 Editor 解析:比较简单的区间操作, 但是因为操作很多所以比较不想写啊,最大的作用就是熟悉模板,熟悉,再熟悉。注意输出一个区间时,先select提取区间然后dfs获得...

    2017-01-04 20:02
    47
  • BZOJ1269 文本编辑器Editor

    BZOJ 1269 文本编辑器Editor 解析:BZOJ1507加强版,首先是数据加强,然后是多了一个reverse,似乎没什么,但是这意味着你需要加上一系列的pushdown·····...

    2017-01-04 20:07
    58
  • bzoj2565 最长双回文串

    最长双回文串 题目背景: BZOJ - 2565 分析:据说用回文自动机很裸,据说回文自动机做这个题很简单,宝宝这种蒟蒻不会,还是就manacher吧,记录下信息即可,详见代码注释。 Sour...

    2017-01-31 14:43
    121
  • bzoj3997 组合数学

    组合数学 题目背景: bzoj3997 分析:首先注意,我们可以把原题抽象成为一张DAG,然后每个格子可以走到相邻的下方或者右方的格子,但是当前格子中的每一个点互不联通,然后,我...

    2017-03-06 16:45
    89
  • bzoj1305 跳舞

    跳舞 题目背景: bzoj1305 分析: 我们考虑这道题,我想应该还是能够比较容易的发现这是一道网络流,不论是题面推理,还是从数据范围来看,但是要是真的有这么的简单,那就显得不...

    2017-03-06 17:41
    230
  • bzoj4571 美味

    美味 题目背景: bzoj4571 分析: 首先,明确一个异或的套路,高位贪心,然后我们就可以发现,想要每一次求出最大值,就是针对给出的bi进行高位贪心,现在我们来一步步解决此题,从简化版开始考...

    2017-03-06 18:13
    126
  • bzoj4502 串

    串 题目背景: bzoj4502 分析: 20% 解法: 暴力枚举前缀,然后两两枚举形成新串,然后有hash判重(用set的宝宝,爆成了5分·····) 50% 解...

    2017-03-06 19:08
    287

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部