摘要：
感谢 cnblogs 提供平台。 感谢 Cnblogs-Theme-SimpleMemory 提供博客美化帮助。 本博客作者是 TOBapNw，以及 JC 他的同志们。 你可以通过以下方式找到作者： cnblogs: TOBapNw-cjn 阅读全文
摘要：
计算几何 感谢 zjb 的大力支持。~~参考~~复制自 zjb 课件。 基础知识 向量 向量是具有方向和大小的量，一个 $k$ 维空间中的向量 $\vec{a}$ 可以用一个 $k$ 元组 $(a_1,\cdots,a_k)$ 表示，在平面几何中亦可用角度与模长 $(\alpha,\theta)$ 阅读全文
摘要：
字符串 本文字符串下标从 $1$ 开始。 $S[l,r]$ 表示字符串 $S$ 从 $l$ 到 $r$ 的部分。 速通 哈希 没什么可说的，我也不喜欢用。 trie 顾名思义，就是一个像字典一样的树。 基础 不多说了。 01trie 在一些题目中，可以用 trie 维护 01 串。 最长异或路径 给 阅读全文
摘要：
群论 基本 代数系统：非空集 $G$ 以及一堆二元运算组成一个代数系统，表示为 $(G,\cdots,\cdots)$，其中后面表示每个运算的符号。 群：代数系统 $(G,\cdot)$（称作乘法），满足以下性质则称为群（群公理）： 封闭性：对于任意 $a,b(a,b\in G)$，有 $a\cdo 阅读全文
摘要：
组合 参考自 模数默认\(998244353\)。 数学 特征方程 求解 \(F_n=a F_{n-1}+b F_{n-2}\)。 假设这是一个公比为 \(q\) 的等比数列，那么 \(q^2 F_{n-2}-a q F_{n-2}-b F_{n-2}=0\)。 解 \(q^2-aq-b=0\) 可 阅读全文
摘要：
斯特林数及反演 以前根本不知道斯特林反演，斯特林数也忘的差不多了，复习一下。 快乐斯特林： 第一类斯特林数 记作 $\displaystyle{a\brack b}$，表示从 $a$ 个数中选出 $b$ 个环的方案数。 $\displaystyle {a\brack b}=\displaystyle 阅读全文
摘要：
版权声明：本版本是 djwj233 版本的加强版。 2023/1/5 转眼已经两个月没有更新这个系列了。 这之间发生了 NOIP，虽然没那么好，但也是我一年 OI 学习的反馈。 2023 年新的一年，虽然退役了，但我希望我能有一个新的开始。 规则：CF，随机一道题限时做（可用 C++ 语言提交），记 阅读全文