摸鱼酱

2020年2月16日

摘要：前言爆肝一晚上，稍微摸着点~~烤馍片~~$KMP$的感觉。正文 $KMP$算法，全名$Knuth Morris Pratt$算法，没错就是~~这仨神犇~~他们整出来的字符串匹配算法。那么这个算法有什么用呢？首先，这是一种模式串匹配算法，即在理论较长的文本串(下文以$txt$代称)中，求出阅读全文

posted @ 2020-02-16 17:30 摸鱼酱阅读(381) 评论(0) 推荐(0) 编辑

拓扑排序入门

摘要：定义在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。正文 ~~半年前学的内容了没想到现在还是不会~~ 带环的图中不能进行拓扑排序！！！大致操作是这样： 0.读入数据 1.找到所有 " 入度 " 为$0$的点，并放入队列 2.不断取出队列中的点，把所有他连向的点的入度减阅读全文

posted @ 2020-02-16 17:29 摸鱼酱阅读(229) 评论(0) 推荐(0) 编辑

最短路-集训小结

摘要：前言 ~~那是一条神奇的天路~~ 这几天饱受最短路的~~摧残~~洗礼，自愿~~水~~写一篇博客~~祭~~纪念一下。正文首先是三种基本的最短路算法。 1.$Floyd$ 最暴力的一种算法（$O(n^3)$），也是能处理情形最多的算法（所有）. 对于每一对能够通行的点$(u,v)$，任何一个点$ 阅读全文

posted @ 2020-02-16 17:28 摸鱼酱阅读(127) 评论(0) 推荐(0) 编辑

2020年2月3日

SPFA算法

摘要：前言 $SPFA$，全名$Shortest Path Faster Algorithm$，是$Bellman Ford$算法的一种队列优化版本.通常用于求含负权边的单源最短路径，以及判负权环。但这种算法一直不被国际所认可，也没有在专业的论文中被严格证明时间复杂度，所以~~部分毒瘤出题人~~会出卡$ 阅读全文

posted @ 2020-02-03 21:55 摸鱼酱阅读(651) 评论(0) 推荐(0) 编辑

2020年2月1日

[题解]超级教主-dp

摘要：数据范围补充：先考虑部分数据~~考试的时候只想到这样了~~ $b[i]$数组完成前缀和，表示前$i$个能量球的总能量值。 $dp[i]$则表示吃掉第$i$的能量球之后能获得的最大能量值，输入的$m$自然就是$dp[0]$的值。然后就~~走上了不归路~~开始$DP$。首先想到的是在外层$1 n$ 阅读全文

posted @ 2020-02-01 11:50 摸鱼酱阅读(232) 评论(0) 推荐(0) 编辑

2020年1月20日

个人博客地址

摘要：更好的阅读体验，请 "点击这里" 阅读全文

posted @ 2020-01-20 11:21 摸鱼酱阅读(383) 评论(0) 推荐(0) 编辑

初识树形动规

摘要：这几天又感受到了被~~游戏~~$TreeDP$支配的恐惧，先写写初步对树形DP的认识吧。首先，根据树形动规这个名字，就能知道这类题目是属于动态规划的范畴的，但是它们又有和普通动规完全不同的地方：在树上完成。普通的动规一般都是在图上或者线性的，在图上，我们有向前和向后两个方向；线性动规中，我们有顺阅读全文

posted @ 2020-01-20 11:20 摸鱼酱阅读(253) 评论(0) 推荐(0) 编辑

2019年12月22日

LCA问题

摘要：前言我们的LCA是谁呢... 正文 LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 ———摘自百度百科什么意思呢？~~上图~~ 如你所见，这就是一棵~~超级难看的~~树了！在这棵树中，$3,4$的LCA就是$2$，$ 阅读全文

posted @ 2019-12-22 08:00 摸鱼酱阅读(464) 评论(0) 推荐(0) 编辑

2019年12月21日

CSP2019 J组游记

摘要：结果分数出来了。100+100+10+35=245。一等线230，擦着边进一等。 (点击图片放大）期待明年s组的表现。第一轮不就是初赛吗？~~擦边~~轻松水过去！第二轮 Day 14 停两周晚自习来备赛J组，也是第一次参赛，希望能有所进步叭。。; Day 2 两周的晚自习基本两天一考，每阅读全文

posted @ 2019-12-21 17:15 摸鱼酱阅读(349) 评论(0) 推荐(0) 编辑

树的直径

摘要：前言那年，CCF把CSP S办成了植树节... 为了准备以后的植树节，教练也在机房让大家种树.. 最近一直在接触树上知识，先来讲讲树的直径~~绝对不是因为只搞懂了这个~~ 树的直径，即在一棵树中，最远的两个节点之间的距离，也可以指这条路径。下面树的直径都指的是它的距离长度。 Tree dp或是两次阅读全文

posted @ 2019-12-21 17:13 摸鱼酱阅读(210) 评论(0) 推荐(0) 编辑

公告