博客专栏  >  编程语言   >  BZOJ做题纪录

BZOJ做题纪录

一些没什么顺序的杂题 //17年6月8日以前的文章为倒序插入

关注
0 已关注
78篇博文
  • BZOJ4384: [POI2015]Trzy wieże 记忆化搜索

    http://www.lydsy.com/JudgeOnline/problem.php?id=4384 dp数组表示的是当前有两个数量相等,末尾字符是这两个中的一个且与它前面的字符不等,第三种的数...

    2017-06-28 21:16
    435
  • BZOJ4381: [POI2015]Odwiedziny 分块 长链剖分

    http://www.lydsy.com/JudgeOnline/problem.php?id=4381 若步长小于sqrt(n)则可以预处理每个点走某种步长走到跟的权值和然后减去LCA上面的部分;...

    2017-06-09 19:03
    451
  • BZOJ4866: [Ynoi2017]由乃的商场之旅 莫队

    http://www.lydsy.com/JudgeOnline/problem.php?id=4866 询问一个字符串区间内有多少子区间重排后能形成回文串。 由于字符集只有26,可以给每个字母分配...

    2017-06-08 20:21
    251
  • BZOJ4865: [Ynoi2017]由乃运椰子 分块

    http://www.lydsy.com/JudgeOnline/problem.php?id=4865 写题面的人语死早。。。S为空的话也是要把元素插入进去的(要不然岂不是一直为空),然后每次异或...

    2017-06-08 20:06
    217
  • BZOJ4012: [HNOI2015]开店 重链剖分 可持久化线段树

    http://www.lydsy.com/JudgeOnline/problem.php?id=4012 两点间距离:深度之和-2×LCA深度 http://blog.csdn.net/mima_...

    2017-06-08 19:53
    493
  • BZOJ4636 蒟蒻的数列 链表

    题目描述 DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏,所以这个问题留给你...

    2016-08-08 09:44
    192
  • BZOJ1010 玩具装箱toy

    Description  P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...

    2016-08-08 16:13
    236
  • BZOJ3224 普通平衡树

    Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多...

    2016-08-08 16:20
    113
  • BZOJ2157 旅游

    DescriptionRay 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有...

    2016-08-08 16:26
    253
  • BZOJ3680 吊打XXX

    Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上,每根绳子穿过天台的一个...

    2016-08-08 16:34
    175
  • BZOJ3223 文艺平衡树

    Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4...

    2016-08-08 16:43
    338
  • BZOJ3668 起床困难综合症

    Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到...

    2016-08-08 16:49
    132
  • BZOJ3675 序列分隔

    Description小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首...

    2016-08-08 16:58
    145
  • BZOJ2096 Pilots

    DescriptionTz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不...

    2016-08-08 17:01
    147
  • BZOJ2216 Lightning Conductor 决策单调性

    题目大意:给出序列a,对于每一个i,求出max{a[j]+sqrt(abs(i-j))}-a[i](n<=500000)决策单调性,对于j#include #include #define gm 50...

    2016-08-12 12:03
    175
  • BZOJ1031 [JSOI2007]字符加密Cipher 后缀数组

    题目大意:输入一个字符环,从每个位置开始沿正方向读字符个数个,得到的串排序,输出排序后每个串末尾字符构成的串。 后缀数组裸题。注意基排时不要把q[i]打成i,重标号时要考虑边界。 自己的代码(好像...

    2016-12-26 20:44
    144
  • BZOJ1131 [POI2008]Sta 树DP

    题目大意:给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 考虑一个点向其儿子转移对答案的影响。该子树内所有点深度-1,除该子树外的点深度+1,所以随便选一个根,预处理出深...

    2016-12-26 21:01
    205
  • BZOJ3531 旅行 树链剖分

    题目大意:给定一棵树,点染色,修改点权,链上询问点权和或者最大值 主要思想是对每种颜色开一颗线段树,动态分配内存,染色时删除原来的点,加入到新线段树中即可。 需要注意的是不仅插入要更新信息,删除也...

    2016-12-26 21:14
    188
  • BZOJ2081: [Poi2010]Beads 哈希

    题目大意:给出一个串,求按每几个一组的分割方式可以得到最多的不同子串。正序倒序算一种,末尾有剩余的不算。 直接枚举每种分割方案,然后再对产生的哈希值做个哈希判重,总复杂度nlogn。 据说这题直接...

    2016-12-27 07:43
    393
  • BZOJ2683: 简单题 kdtree

    题目大意:n*n矩阵,单点加,矩形查和 1<=N<=500000,操作数不超过200000个,内存限制20M。 正解是cdq分治,强行拿kdtree卡了过去。 1.n是矩形大小,不是操作数量,不...

    2016-12-27 08:13
    182
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部