摘要： 快速幂 一个简单的技术，可以认为是一种小 trick 。 不叫 ksm，可以叫 fastPow，或者叫 binaryPow。 后者的名字为我们解释了这个 trick 的本质的一部分。 这个算法 / 技术 / trick 主要利用了二进制分解。 二进制 可以用二进制表达任意一个十进制整数 \(1_{1 阅读全文

摘要： Tarjan 求强联通分量 SCC 强联通分量（Strongly Connected Component，SCC）是一个 有向图 中的点集 这个点集内的任意两个点，都可以相互抵达 比如说，一个环，它是一个 SCC 比如说，一条链，虽然链头可以抵达任何点，但是其他点都无法抵达链头 在链的情况下，每个点 阅读全文