SIXIANG

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

摘要： 生日，感慨万千。 我们废话不多说看题，这道题让我们对于一张图维护四个操作 1. 删一条边。 2. 删一点的所有入边。 3. 加入一条被删除的边。 4. 加入原图中一个点的所有入边。 每次都要问你一下这个图是不是所有点的出度都是 1。 动态维护一张图是肯定不可能的，可以肯定地说，所有让你动态维护图的题 阅读全文

摘要： 100w 的 int 数组是 4mb 阅读全文

摘要： 以后比赛就用这个东东啦！毕竟页面超帅的好吧（不是 ``` { "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 这个东西呢它可以在 $O(n+m)$ 的时间复杂度内完成字符串的匹配，虽然但是我用字符串哈希我做匹配不也一个道理吗？KMP 可以与处理出来一个叫 $fail$ 的数组（也可以叫 $next$），可以完成很多很厉害的东 阅读全文

摘要： ## 概念 这个东西很简单，字符串哈希是什么捏？和数字的哈希一样，字符串哈希就是把每一个字符串映射到一个数上去。具体来说，我们可以把一个字符串看成一个大进制数，比如 ```abc``` 我们就可以把它看成一个 $26$ 进制的数字，那么这个数字就是 $1 \times 26^2 + 2 \times 阅读全文

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