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$ 件物品，我们怎么样让选择的价值和最大呢？傻子都知道 阅读全文

摘要： 以后比赛就用这个东东啦！毕竟页面超帅的好吧（不是 ``` { "font_size": 15, "ignored_packages": [ "Vintage", ], "auto_complete":false } ``` 就是关了一个自动补全啦，毕竟自动补全是真的很烦的说 阅读全文

摘要： 首先感谢 Democy 爷愿意帮我调翔山代码，真的超级谢谢！我真的想不到还会有第二个人会来不厌其烦的解答我的笨比小问题和帮我看翔山代码，再次谢谢！Thanks♪(･ω･)ﾉ ### [P1381](https://www.luogu.com.cn/problem/P1381) 看到这道题，首先一个想 阅读全文

摘要： 这个东东呢我之前好像写过，但是由于我之前写的特别丑导致我看不懂了 QAQ 所以我来写一篇有图片的，清晰易懂的详解。 manacher 可以用来求出一个字符串的最长回文子串。 首先回文子串有两种——长度为奇数的和长度为偶数的，比如 ```aba``` 长度是奇数，中心为 ```b```，但是 ```a 阅读全文