摘要：
啊~~ 我来了， 蒟蒻！！！ 十分无厘头！ 今天我们来介绍一下线性dp的进阶区间dp 对于区间dp来说，是一类题型，也是dp的重要考点、 对于动态规划，我们知道“阶段”是最重要的，那区间dp的状态就是区间长度。 它常常来解决一些区间问题，由于一些区间太大，所以我们将大区间化为小区间，然后将小区间进行 阅读全文
posted @ 2019-02-25 19:32
惜时如金
阅读(175)
评论(0)
推荐(0)
摘要：
写在前面：我是一只蒟蒻。 今天，我们来学习一下图论中很基础的一个问题“最短路问题”，当然，它也可以很难。。。。。。 在正式的讲解最短路之前，我们来聊一聊存图方式。 对于一张有向图，我们一般由邻接矩阵和邻接表两种方式进行存储。对于无向图，可以把无向边看做两条方向相反的有向边，从而采用与有向图相同的存储 阅读全文
posted @ 2019-02-21 21:58
惜时如金
阅读(224)
评论(0)
推荐(0)
摘要：
本人来自zzfls 团队（CS_1.6） 高一队友： 张智涵：Luogu，作业部落 ，博客园 李翔宇：博客园 常皓翔：Luogu（退役选手） 齐誉钧：CSDN（已废） 博客园 李笑寒：Luogu（退役选手） 张雨霏：Luogo（退役选手） 田星远：Luogu 王鸣谦：博客园 阅读全文
posted @ 2019-02-21 11:22
惜时如金
阅读(310)
评论(2)
推荐(0)
摘要：
写在前面：我是一只蒟蒻 今天，我们来介绍一下强连通分量这个玩意儿 有向图的DFS：与无向图的差别就在于，搜索时只能顺边。所以，有时的搜索树会不止一个根，因为，从一点出发不一定能走完所有点。在一个搜索图中，每条有向边（x,y）一定是以下三（四）种之一：父子边——具有父子关系返祖边——指向其祖先横叉边— 阅读全文
posted @ 2019-02-21 10:53
惜时如金
阅读(632)
评论(0)
推荐(0)
摘要：
写在前面：我是一只蒟蒻 好了，我们步入正题。 首先，我们介绍一下AOV网的概念 AOV网定义：在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的 阅读全文
posted @ 2019-02-21 10:16
惜时如金
阅读(234)
评论(0)
推荐(0)
摘要：
这只是一篇纯洁的游记，这里将要记录我在海亮十天集训的生活与被虐的历史QWQ...... Day1（2.10）刚来到海亮，嗯，这的环境真的不错。 来到机房，woc这机房的配置好高啊。。。这里都能打守望屁股......于是我就颓废了（这是不可能的）。 上午听课，嗯状态就像是电脑，刚开始就是流畅运行，到中 阅读全文
posted @ 2019-02-20 20:13
惜时如金
阅读(256)
评论(0)
推荐(1)
浙公网安备 33010602011771号