![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常日记
文章平均质量分 72
小鱼 kilmo
钱钱,香香
我想要一点一点努力,然后去看彩虹,去看田野,去到最远的地方,看最美的花。
要越走越远,要越来越好,这只是个开始。坚持下去才有未来和玫瑰花。
展开
-
算法打卡第...三天吧...好像弧了很久——KMP的小结
哦~我亲爱的朋友啊,我们真是好久不见。(行,我不说废话)今天来总结的呢就是KMP,这个字符串领域的福音!!!!首先呢,就是关于字符串匹配。我们在各大竞赛呢,一般都会碰到字符串的题目。而有些字符串的题目他们更是十分大言不惭地说自己是签到题目,好家伙,这可就苦了我这样的新人小白了。那作为新人小白,看见这种题第一反应是什么呢?那还用问嘛,肯定是一个一个对着找啊。emmmm,确实,暴力解决大多数问题。(今天从某个巨巨那里看到,这还可以称之为朴素的匹配模式,感觉比咱这粗言粗语不知道好听了多少。)那就举个例子吧。原创 2022-01-19 16:50:35 · 287 阅读 · 0 评论 -
算法学习记录打卡
图论,数论,博弈论,计算几何,数据结构,搜索,动态规划,其他算法和思想,字符串。从最开始复习,学会一个,加一个。开始:博弈论基础原创 2022-01-14 16:24:09 · 129 阅读 · 1 评论 -
算法打卡第一天之——并查集(他自称是一道板子题,至于他是啥,咱也不知道)
呐,有点困了,不过没关系,不妨碍我敲代码,梳理思路。没错,这一篇还是并查集!!!!/*小爷我今天跟他杠上了,U1S1,并查集其实就是个板子(bushi,额...大部分!我求求别虐我)*/那么我们来看看这一道并查集又让我们干什么吧。题目如下,请认真阅读哦。这是一道模板题。维护一个n点的无向图,支持:加入一条连接u和v的无向边 查询u和v的连通性由于本题数据较大,因此输出的时候采用特殊的输出方式:用0或1代表每个询问的答案,将每个询问的答案依次从左到右排列,把得到的串...原创 2022-01-07 23:35:39 · 398 阅读 · 3 评论 -
算法打卡第一天——公司竞争(并查集)
呐呐!小白的第一篇博客就从今天开始写吧。先从一道简简单单的模板题开始吧,感觉应该没多少人看,会不会显得我废话太多了啊...咳咳,废话不多说,来看看题目吧。/*如果觉得废话太多,建议直接跳到文章结尾看看总结*/今天又是学习并查集的一天。题目如下。学长毕业啦!学长自己开了一家大公司,现在很多公司选择了联盟。所以当决定和一家公司竞争的时候就要和联盟内所有公司竞争。盟友关系是有传递性的。即 A 和 B 成为盟友,那么就会和 B 现有的其他盟友也成为盟友。每个公司都有势力值。而联盟的势力值是所有原创 2022-01-07 20:55:34 · 363 阅读 · 0 评论 -
算法打卡第二天之——修复公路(并查集+Kruskal算法)
哟西!又到了晚间写题解的时间啦!!!今天呢,还是和昨天一样是并查集的算法呀!!!但是奥,小小的不一样,因为我们今天的题目还要用到Krukal算法,简单来说就是并查集的升级版题目呀!!!Emmmmm...开始之前,按照惯例,我们来稍(xue)微地讲一下,什么是Krucal算法。Krukal算法克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法(Prim)不同,它的时间复杂度为O(eloge)(e为网中的边数),所以,适合于求边稀疏的网的最小生成树。克鲁斯卡尔(Kruskal)算法从另一途原创 2022-01-08 20:57:06 · 290 阅读 · 1 评论