• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 最小树形图(朱刘算法)

      定义:一个有向图,存在从某个点为根的,可以到达所有点的一个最小生成树,则它就是最小树形图。对于没有给定根,我们可以新建一个点,然后让它向所有点都连一条权值为所有边权和的(或者自己定义一个inf)边,然...

      原创
      2017-05-23 17:16:07
      194
      0
    • 强连通分量(Kosaraju算法)

      求有向图的强连通分量除了大家熟知的trajan,还可以用Kosaraju 先说算法流程: 1,对原图dfs一遍,并将出栈顺序的逆序作为“伪拓扑序” 2,对原图够构反向图 3,按伪拓扑序在反向图...

      原创
      2017-05-23 16:45:39
      148
      0
    • K最短路问题(A*算法)

      问题在有向带权图G,求从s到t的第k短路(不严格递增)的长度。A*算法通过一个估价函数f(x)来估计图中的当前点p到终点的距离,并由此决定它的搜索方向; 设g(x)表示走当前路径到x的长度,dis(...

      原创
      2017-05-20 10:29:31
      196
      0
    • 中学生数据结构题

      题目大意给一棵n个带点权节点(初始为0)的树 有三种操作: 1,对一条路径上的点的点权全部增加一个数 2,求一条路径上的点的点权和 3,对一条路径进行轮换(假如路径为a_1~a_k则a_1–>...

      原创
      2017-05-05 16:08:10
      286
      0
    • GDOI第四轮模拟总结

      day1t1想了想50分,然后就推不下去了,结果50分居然还打wa了。 t2只记得是做过的题,好像不是特别好想来着,于是先放着,后来却也没时间去想了。 t3想了好久的dp,愣是没想到折半。 t4...

      原创
      2017-04-26 22:21:28
      170
      0
    • 后缀数组复习小记

      定义: suf[i]表示以i为开头的后缀 rank[i]表示suf[i]的排名,sa[i]表示排名为i的后缀 height[i]表示sa[i]和sa[i-1]的lcp h[i]表示suf[i]...

      原创
      2017-04-24 22:11:01
      133
      0
    • GDOI第三轮模拟总结

      day1t1没有想到一个性质:插入点的父亲是它的前驱和后继中深度较大的那个。然后感觉十分不可做啊,于是就是打了个模拟spaly,结果有个地方忘记update。。 t2思路再在一次陷在莫队中,以为数据...

      原创
      2017-04-22 09:20:49
      172
      0
    • UOJ【清华集训2015】V

      题目大意初始给出n个数,a[1]~a[n] 有m个操作 1,把a[l]~a[r]加上x 2,把a[l]~a[r]减去x后和0取max 3,把a[l]~a[r]和x取max 4,输出a[x] ...

      原创
      2017-04-18 22:12:46
      218
      0
    • GDOI2017第二轮模拟

      day1真点一题想不到。 其实这一场一开始就认真打暴力起码60+60+30+20=170,不至于很差。 但可能和上一轮的模拟难度相差较大,我死钻了两个多钟都没开始码题,然后心态爆炸几乎要弃疗。 ...

      原创
      2017-04-18 16:12:05
      176
      0
    • GDSOI2017模拟

      今天真的炸穿了。 t1,由于没打过轮廓线dp+没完全听懂xdl的课(觉得插头dp考了也不会,可能听得不太认真,也是连简单的轮廓线dp也没学会),于是比赛中想到了如何把状态压成3进制,却愣是只能O(2...

      原创
      2017-04-14 15:59:17
      140
      0
  • 学院
  • 下载
  • 消息