- 博客(9)
- 收藏
- 关注
RSS订阅原创 题解：P3375 【模板】KMP （显眼包）
定义一个字符串性质——前缀后缀最大值，即题目中要求的 border（让你求那多半要用定义一个字符串sss的 border 为sss的一个非sss本身的子串ttt，满足ttt既是sss的前缀，又是sss的后缀。我将字符串sss的前缀s′s's′的最长 border 的长度称为next∣s′∣next∣s′∣别问我为啥。换句话说，nextinext_inexti就是遍历到字符串s2s_2s2的第i。
2025-03-31 17:08:03
962
原创 题解：P3379 【模板】最近公共祖先（LCA）树剖
重儿子：设点vvv是点uuu的儿子，若点vvv是点uuu的所有儿子中svs_vsv最大的一个，则vvv是uuu的重儿子。由此易得，当一点uuu仅有111个儿子vvv，那vvv就是uuu的重儿子。轻儿子：一节点的子结点中，除了重儿子，其余都为轻儿子。重链：一条由轻儿子或根节点（即不是重儿子）开头全部由重儿子组成的链（所以一个点也算一条重链）。举个例子，如下图：黄色的是重儿子，一个紫色圈起来的是一条重链。
2025-03-29 15:04:49
1935
原创 题解：AT_abc395_d [ABC395D] Pigeon Swap
相信大多数人大的暴力都是因为操作2被卡掉的，那我们来思考如何把操作2的复杂度降至。操作2麻烦就因为它可能会挪一群鸽子。但只要我们仔细想一想，就不难发现，其实也就是。题外话：其实我觉得思考过程很值得一看，很多题解都不解释怎么想出来要这样做的，就对。看着思考过程自己思考一遍对蒟蒻们很有帮助。写在最后：不知为何我总想把”鸟巢“打成”鸟笼“。（如果你没懂，好好理解一下这个概念）。至此，我们可以得出最终思路。
2025-03-02 18:04:36
911
原创 笔记：异或运算
这是因为每两个位的操作可以产生两种可能的结果，但两个相同的操作数的输出是一致的。在编程和计算机领域中，位运算是一种基于二进制数字的运算方式。
2025-02-12 16:06:06
780
原创 markdown教程
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2025-01-19 16:35:41
805
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人