摘要:
\[\huge\texttt{Hello,AKer.} \]\({\large \texttt{官网 OFFICIAL WEBSITES}}\) Backrooms Wiki Backrooms Fandom Minecraft Wiki SCP基金会 MC百科 OI Wiki Tampermonk 阅读全文
摘要:
简介 扫描线,顾名思义,就是一根线扫过去。 矩形面积并 给定平面直角坐标系上 \(N\) 个矩形,每个矩形的边均平行于 \(x\) 轴或 \(y\) 轴。求这些矩形的面积并。(被多个矩形覆盖的区域只算一遍) 首先考虑一维上的问题:有 \(N\) 条线段,求这些线段的长度并。比如下图: 令线段左端点为 阅读全文
摘要:
简介 自动机是一种通过状态之间的跳转进行计算的数学模型。 当自动机接受一个输入字符时,它使用状态转移函数,依据当前所处的状态和输入的字符跳转至下一个状态。我们常常使用有向图表示一个有限状态自动机。此时,状态在有向图上以结点形式表示;状态转移函数表示为这张图上的有向边的集合。 比如说判断一个二进制串的 阅读全文