摘要：
最近又开始搞数论了……今天是欧拉函数，对于一些性质或定理，我可能会证明啥的 首先欧拉函数$\varphi(n)$指不超过$n$与$n$互素的数的个数。比如$\varphi(8) = 4$ 性质：对于$n = ^ * ^ * ^ \ldots ^ \(，有\)\varphi(n) = \varphi( 阅读全文
摘要：
嘟嘟嘟 看到这个数据范围。就很容易想到网络流。 首先对于正常的桥，这条边的容量相当于$INF$，对于危桥，容量为$2$。然后按这个方式建无向图就行。 对于在$a1$和$a2$之间往返$an$次，相当于$a1$向$a2$流了至少$2 * an$的流量。那么就从源点向$a1$连一条容量为$2 * an$ 阅读全文