jeefy

摘要： # 博客修炼手册 本文总结了我一直来通过markdown写博客的一些经验和教训，仅供参考。 ## 环境 我采用的是 `MarkText + PicGo + Gitee/Gitlab` 免费开源至上的路子。 这里讲述一下安装方法。 - MarkText和PicGo都可以直接从Github上获取二进制版 阅读全文

摘要： OI中常用的四种平衡树细述：Treap，FHQ-Treap，Splay，WBLT。 前置知识：二叉搜索树的基本操作 阅读全文

摘要： 快速傅里叶变换详解 阅读全文

摘要： 组合数学基础 本文部分运用到了生成函数的知识 如果直接食用本文结论，请忽略下列链接。 生成函数参考博客：普通型生成函数 - Ricky2007 - 博客园 我认为讲的不错 目录组合数学基础简单原理排列多重排列组合性质小练习二项式定理小练习范德蒙德卷积小练习扩展Lucas定理广义容斥与二项式反演 组合 阅读全文

摘要： # Trie树 Trie（字典树）是一种用于实现字符串检索的多叉树。 Trie的每一个节点都可以通过 `c` 转移到下一层的一个节点。 > 我们可以看作可以通过某个字符转移到下一个字符串状态，直到转移到最终态为止。这是后话…… 我们以插入了字符串 `ab`，`aa`，`b` 三个字符串的Trie树为 阅读全文

摘要： Manacher算法 形象的被译为马拉车算法 这个算法用于处理简单的回文字符串的问题。可以在 \(O(n)\) 的复杂度内处理出每一个位置为中心的回文串的最长长度。 为了避免出现偶数长度的回文串，导致过多的分类讨论，我们预处理一下字符串。 例如：jeefy 我们可以预处理成 ^#j#e#e#f#y# 阅读全文

摘要： # 字符串Hash > 哈希是一个玄学的方法……最适骗分法 哈希，指将信息通过某种方式的缩减，映射到某一个值域上，从而表示这个信息。 如果有两个信息同时映射到了同一个位置，那么就会产生**哈希冲突**。 **哈希冲突**在哈希表中有两种处理方式： - 链表 - 质数后移（向后移动质数位，知道找到一个 阅读全文

摘要： # 线性基 > 熟练掌握异或运算是食用本文的大前提，请读者留意 [TOC] ## 是什么？ 是一种利用线性代数的知识，用于解决异或问题的一种手段（不能算作数据结构吧这） > 本文并不会涉及到线性代数。而是从OI基础算法思想的角度阐释线性基。尽管这可能违背了设计该方法的初衷。 一般来说，预处理的时间复 阅读全文

摘要： # 2023-02-02 测试题目以及题解 > 测试题面链接：[problems.pdf](https://www.aliyundrive.com/s/MhZNkhDjbi1) ## 总结 这次测试可以说是一场娱乐赛。采用的是ACM赛制。 这一次测试成绩如下，是我与冯译宽一起合作出来的成绩。 ![] 阅读全文

摘要： 原根 目录原根阶原根\(O(1)\) 求解快速幂将模意义下乘法转换为对于指数的加法其他小东西 此文相对困难，请读者酌情食用 在定义原根之前，我们先定义其他的一点东西 阶 通俗一点来说，对于 \(a\) 在模 \(p\) 意义下的阶就是 \(a^x \equiv 1 \pmod p\) 的最小正整数解 阅读全文