07 2023 档案
摘要：书接上回。 感觉这个标题起得云里雾里的颇有上次讲的“反悔自动机”的奇妙风范，坏了会回旋镖插我自己身上了（ 感觉这样的贪心很厉害。什么叫不同情况下有不同策略呢？就是说你要分讨，分讨的每一种情况我们都要保证这是当前的最优解。这听起来是不是还是很扯，其实这是为了方便我自己看的，所以我瞎扯瞎扯问题不大(*/
阅读全文
摘要：Democy 爷给了一份贪心的题单，但是由于我是小笨比，所以很多题我都不是很会做，现在来简单写一份总结，加强一下印象 qwq。 首先什么叫贪心？贪心就是我每次都选择一个最大值。比如说我现在有 个物品，每个物品都有一个价值，我们可以选 件物品，我们怎么样让选择的价值和最大呢？傻子都知道
阅读全文
摘要：以后比赛就用这个东东啦！毕竟页面超帅的好吧（不是 ``` { "font_size": 15, "ignored_packages": [ "Vintage", ], "auto_complete":false } ``` 就是关了一个自动补全啦，毕竟自动补全是真的很烦的说
阅读全文
摘要：首先感谢 Democy 爷愿意帮我调翔山代码，真的超级谢谢！我真的想不到还会有第二个人会来不厌其烦的解答我的笨比小问题和帮我看翔山代码，再次谢谢！Thanks♪(･ω･)ﾉ ### [P1381](https://www.luogu.com.cn/problem/P1381) 看到这道题，首先一个想
阅读全文
摘要：这个东东呢我之前好像写过，但是由于我之前写的特别丑导致我看不懂了 QAQ 所以我来写一篇有图片的，清晰易懂的详解。 manacher 可以用来求出一个字符串的最长回文子串。 首先回文子串有两种——长度为奇数的和长度为偶数的，比如 ```aba``` 长度是奇数，中心为 ```b```，但是 ```a
阅读全文
摘要：``` g++ -o XX XX.cpp 编译 -g gdb 调试 -O2 吸氧 -pg 看函数运行 -ftrapv 有没有溢出 -fsanitize=address 看数组有没有越界 ``` -pg -ftrapv -fsanitize=address 都要运行一遍（```./XX```） -pg
阅读全文
摘要：烤馍片是一种算法，这种算法我忘了就学，学了就忘，所以这里再写一遍加深印象（ KMP 这个东西呢它可以在 的时间复杂度内完成字符串的匹配，虽然但是我用字符串哈希我做匹配不也一个道理吗？KMP 可以与处理出来一个叫 的数组（也可以叫 ），可以完成很多很厉害的东
阅读全文
摘要：## 概念 这个东西很简单，字符串哈希是什么捏？和数字的哈希一样，字符串哈希就是把每一个字符串映射到一个数上去。具体来说，我们可以把一个字符串看成一个大进制数，比如 ```abc``` 我们就可以把它看成一个 进制的数字，那么这个数字就是 $1 \times 26^2 + 2 \times
阅读全文
