朝闻道者--基地

摘要： 前言 开个题单补点题 题单 边独立集 && 牛客OI周赛1-提高组 A 分组 类似。这两道题的思路有点像我都没有做出来 自闭了！自闭了！ 烂大街？ 我看是我烂大街了，极度自闭 CF1185D, CF1183H, CF1183F, CF1182E, CF1182D, CF1182C, CF1188C, 阅读全文

摘要： 前言 比赛地址 这是我第一次发比赛的完整题解，留个纪念吧QwQ。 这场比赛A,B,C都比较水，D题想了想，E,F有点难（这是本蒟蒻的感受，有些大佬轻松AK了） 最后得分 100 + 200 + 300 = 600 ，rank A 题意： 有两个瓶子，1号瓶有A升水，总共可以装B升，2号瓶有C升水，尽 阅读全文

摘要： 前言 我就是看blog看懂的，直接上blog吧，如果哪天有空再放我自己的讲解。 blog推荐 基本图论-连通分量(tarjan强/弱联通 割点/边 边/点双) 刷题 提前声明 有一些题目我会写代码，并且挂上去。 有些不会（懒） 题目 P3387 模板 + topo排序 + 超级简单DP 。如果不会t 阅读全文

摘要： 前言 上个学期学了一下KMP，基本上都忘光了，因为没有完全理解透彻。 学算法还是要理解清楚的，所以这次我又通彻地学习了一下KMP算法。 这篇博客以推荐文章为主，我自己的见解比较少（因为我太懒了）。 Blog推荐 KMP 从入门到理解到彻底理解 自己的总结 KMP其实也不难，就两个过程 （S[ ]是文 阅读全文

摘要： 动态规划学习 前言 以前我也算是接触过一点DP，陆陆续续学了一些背包问题，线性动规和区间动规。现在我再次发现了动规的重要性，决定在暑假里专门刷一些动规题。这篇blog主要记录我刷过的一些DP题。 引用 _皎月半撒花 大佬的一段话 动态规划自古以来是$dalao$凌虐萌新的分水岭，但有些$OIer$认 阅读全文