摘要：
建立坐标系，\(x\) 作为输入，\(y\) 作为输出 假如这种系统形如：一段水平线 + 一段 \(k = 1\) 的直线 + 一段水平线 那么这种结构在级联以后是可以快速合并的（E.g. 一个连续的序列，将前一个的输出作为后一个的输入） 具体来说，这个系统可以直接用两个拐点的信息来表示 struc 阅读全文
posted @ 2024-10-26 15:19
Aurora5090
阅读(11)
评论(0)
推荐(0)
摘要：
快速幂 一个简单的技术，可以认为是一种小 trick 。 不叫 ksm，可以叫 fastPow，或者叫 binaryPow。 后者的名字为我们解释了这个 trick 的本质的一部分。 这个算法 / 技术 / trick 主要利用了二进制分解。 二进制 可以用二进制表达任意一个十进制整数 \(1_{1 阅读全文
posted @ 2024-09-22 22:57
Aurora5090
阅读(32)
评论(0)
推荐(0)
摘要：
Tarjan 求强联通分量 SCC 强联通分量（Strongly Connected Component，SCC）是一个 有向图 中的点集 这个点集内的任意两个点，都可以相互抵达 比如说，一个环，它是一个 SCC 比如说，一条链，虽然链头可以抵达任何点，但是其他点都无法抵达链头 在链的情况下，每个点 阅读全文
posted @ 2024-07-24 19:34
Aurora5090
阅读(28)
评论(0)
推荐(1)
浙公网安备 33010602011771号