• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 指针式线段树 bzoj 1798

      学习了指针,重写bzoj 1798 数组本质是指针,所以可以buid(tr,1,n) 一个Tree *tr指针,tr[1]指的是这个指针指向的下一个位置,不是开数组的那个tr,所以都改成了root...

      原创
      2017-01-22 18:03:11
      456
      0
    • c++ primer 学习笔记(一)

      2.1 基本内置类型 2.1.1算数类型 short 16位 long 32位 long long 64位(c++11新定义) wchar_t 用于确保可以存放机器最大扩展字符集中任意一个字符 cha...

      原创
      2017-01-20 17:40:01
      273
      0
    • bzoj 2989&&4170: 数列

      首先所谓的“可持久化” 就是加入一个新的元素 把看成平面上的一个点,graze函数就是曼哈顿距离 求点集中曼哈顿距离≤k的,自然要转换为切比雪夫距离的一个矩阵内点的个数 然后CDQ分治或者强上数...

      原创
      2016-06-10 21:08:06
      347
      0
    • 4556: [Tjoi2016&Heoi2016]字符串

      字符串题不会做先想能不能把字符串反过来 把字符串反序,建立后缀自动机,利用线段树合并算出每个位置的right集 二分答案,用树上倍增找到对应的节点,看是否有[a+mid-1,b]中的数在right...

      原创
      2016-06-09 19:24:04
      421
      0
    • bzoj 3825: [Usaco2014 Dec]Marathon

      查询的答案就是完整走过所有点的距离-少走一个点可以减少的距离的最大值。 所以线段树维护区间和,还有如果不走每个点,可以少走多少路 然后答案就是sum[l+1,r]-max[l+1,r-1] 没写...

      原创
      2016-05-22 22:18:34
      207
      0
    • bzoj 4282: 慎二的随机数列

      结论:所有的未知数都可以出现在最优解中。 所以,把每个确定的数减去它前面未知数的个数,计算lis就行 膜拜了一下popoqqq大爷优美的lis #include#include#incl...

      原创
      2016-05-22 21:42:30
      424
      0
    • bzoj 4591: [Shoi2015]超能粒子炮·改

      S(n,k)=S(n/p,k/p-1)*S(n%p,p-1)+C(n/p,k/p)*S(n%p,k%p) 意思是根据lucas定理对于i/p 忘记处理sum[0][?]了 #includ...

      原创
      2016-05-18 20:45:23
      648
      0
    • bzoj 4436: [Cerc2015]Kernel Knights

      T集表示已经确定不在S集内的点。 对于一个点,如果不存在非T集的点挑战它,那么它一定在S集中。 如果存在一个挑战它的点在S集中,那么它一定在T集中。 用类似拓扑排序的方法,首先找出所有不被挑战的点...

      原创
      2016-05-18 20:37:37
      337
      0
    • bzoj 4530: [Bjoi2014]大融合

      先说一下我的做法:没有强制在线,先建出来这棵树,然后发现x到它父亲的边的答案是 (目前连通块大小-x子树的大小)*(x子树的大小),这个子树大小也是指目前连通块内的子树大小,子树大小可以用线段树维护d...

      原创
      2016-05-18 20:13:12
      527
      0
    • bzoj 4103: [Thu Summer Camp 2015]异或运算

      水题,查询由ai^bj组成的矩形的子矩形内的k大值,行数和询问数都很少,所以可以枚举行数,跑可持久化字典树。 注意不能 int l=0,r=2147483674,mid=(l+r)>>1,这个会爆in...

      原创
      2016-05-18 19:00:09
      281
      0
  • 学院
  • 下载
  • 消息