摘要： P4180 [BJWC2010]严格次小生成树 P4180 题意 求出一个无向联通图的严格次小生成树。严格次小生成树的定义为边权和大于最小生成树的边权和但不存在另一棵生成树的边权和在最小生成树和严格次小生成树之间（不相等）。 思路 先求出一颗最小生成树，发现严格次小生成树一定是其断了一条边并加了一条 阅读全文

摘要： 扩展欧拉定理 首先，欧拉定理为 \[ 若a与m互质，则有 a^{\varphi(m)}\equiv1(\mod m) \] 我们可以发现费马小定理其实就是欧拉定理的特殊情况。 证明的话，构造一个与\(m\)互质的数列操作，利用剩余系证明 扩展欧拉定理为 \[ a^b\equiv \begin{cas 阅读全文