CatFromMars

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 把悬线法这个坑填了，还是很简单的 qwq。 悬线法一般解决有一定约束条件的最大矩形问题。悬线的定义是从一个点一直往上走直到边界或者不符合条件结束。 炒个例子，在这题里面比如说有这样一个矩形 0 1 0 1 0 1 0 1 1 0 1 0 1 1 1 1 则第 \(4\) 行第 \(3\) 列的点的悬 阅读全文

该文被密码保护。 阅读全文

摘要： 发现之前学的真的一塌糊涂呢(/ω＼) 很多非常精髓的地方理解的都不够好，比如说为啥我要用一棵 dfs 树来为框架，跑 tarjan？这里我就理解的不好，所以我来重新写一篇，加深加深印象。 以下一切默认为无向图。 0. 基本概念 这里面说的非常不严谨，只是为了方便理解啦 awa 连通分量：你可以简单的 阅读全文

摘要： ……好多题单的题目都没补掉捏（ ## 如何求 MST ### Kruskal MST 就是最小生成树啦\~然后我发现自己最小生成树学的也不好，~~连夜加急八百里~~复习了 kruskal 和 Prim。下面简单来讲讲这两个算法吧 awa。 Kruskal 是非常简单的算法，它是怎么做的嘞？首先对所有 阅读全文

摘要： 书接上回。 感觉这个标题起得云里雾里的颇有上次讲的“反悔自动机”的奇妙风范，坏了会回旋镖插我自己身上了（ 感觉这样的贪心很厉害。什么叫不同情况下有不同策略呢？就是说你要分讨，分讨的每一种情况我们都要保证这是当前的最优解。这听起来是不是还是很扯，其实这是为了方便我自己看的，所以我瞎扯瞎扯问题不大(*/ 阅读全文

摘要： Democy 爷给了一份贪心的题单，但是由于我是小笨比，所以很多题我都不是很会做，现在来简单写一份总结，加强一下印象 qwq。 首先什么叫贪心？贪心就是我每次都选择一个最大值。比如说我现在有 $n$ 个物品，每个物品都有一个价值，我们可以选 $k$ 件物品，我们怎么样让选择的价值和最大呢？傻子都知道 阅读全文