• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • NOIP专题训练——网络流 题解

      虽然不知道NOIP会不会出网络流的题目,但是练一练总是好的。轮回先说一下良心的部分分的算法。n≤1n \le 1,直接输出唯的一盒子的底面积就好了。n≤2n \le 2,对于两个盒子的情况,判断一下是...

      原创
      2017-10-03 17:28:53
      147
      0
    • NOI2017 退役记

      也许以后这个博客就再也没有更新了……也许有?这也说不定呢。希望以后不要再有人因为写挂题,特别是模板写挂而退役呀……然而这又怎么可能一直不发生呢?就当自己运气差吧。其实到现在还是无法释怀,因为确实只差了...

      原创
      2017-07-26 12:05:50
      824
      1
    • 福建省队集训游记

      作为FJ省队里最弱的一个,很荣幸能够参加这次省队面基大会省队集训。谨以此篇纪念我的被虐日常。20170706 Day0省队集训开始的前一天,高二生活的最后一天(话说其他同学好像还在准备下周的期末考呀…...

      原创
      2017-07-22 20:21:54
      209
      0
    • LOJ 6032 「雅礼集训 2017 Day2」水箱

      线段树合并+树状数组把0设成-1,问题就变成求最大前缀和。考虑一个DP,记f[i]表示i隔板隔住了水,i之前最多满足多少条件。转移的时候枚举j表示[j,i]能是一个以j,i为左右端点的装水区间。这样的...

      原创
      2017-06-28 07:54:54
      182
      0
    • LOJ 6100 「2017 山东二轮集训 Day1」第一题

      可持久化线段树+二分注意到如果[l,r]不降,[l,r-1]就肯定也不降,因此如果能对于每一个位置l,找到最远的r满足不降。这样套上主席树问题就搞定了。会降当且仅当此时异或上的a[i]的最高位恰好把当...

      原创
      2017-06-25 15:04:56
      326
      0
    • LOJ 6043 「雅礼集训 2017 Day7」蛐蛐国的修墙方案

      搜索+贪心因为要有解,所以把给出的置换连边形成的图一定是若干简单偶环。然后想了半天贪心,发现什么策略都找不到……考虑爆搜,直接搜索是O(2n2n)O(2^{n\over2}n)的,注意到如果环大小为2...

      原创
      2017-06-24 21:50:47
      140
      0
    • LOJ 6041 「雅礼集训 2017 Day7」事情的相似度

      LCT+SAM+线段树问一个区间里的前缀之间的最长公共后缀,考虑SAM一发,建出反串后缀树,然后求最长公共后缀就变成求最深的LCA。直接维护区间的答案不好做,因此考虑一些离线的算法。莫队不知道能不能做...

      原创
      2017-06-24 17:34:53
      289
      0
    • BZOJ 4540 [Hnoi2016]序列

      线段树+矩阵我来发一篇博客证明我还活着题目要求的区间所有子区间的最小值之和不太容易合并,因此直接上数据结构不好做。考虑离线做法。把所有询问右端点排序。从左到右扫描整个序列,扫描到ii时维护所有1≤j≤...

      原创
      2017-06-20 13:55:39
      96
      0
    • UOJ 112 & BZOJ 4071 [Apio2015]巴邻旁之桥

      线段树同侧的显然不用管他。k=1。枚举啊三分啊什么的应该都能过。进一步地,桥的位置一定是中位数。k=2。发现没有什么二分三分之类的性质。假设两座桥已经定下来,那么一个居民会选择离(A+B)/2近的桥来...

      原创
      2017-05-04 13:14:48
      133
      0
    • UOJ 111 & BZOJ 4070 [Apio2015]雅加达的摩天楼

      分块+最短路我们把一个(有doge的)点连向所有它能到达的所有点,这样就是一个最短路问题。考虑优化建图,用分块。如果pp大于n‾√\sqrt n就直接连。小于n‾√\sqrt n的情况?其实有一个性质...

      原创
      2017-05-03 22:33:00
      130
      0
  • 学院
  • 下载
  • 消息