摘要：
这道题非常的神，第一步是看出NAND的性质：可以使用他来构造与非或这三种逻辑运算，这就很舒服。然后考虑两个数或的话，本质上是分成三个部分的(a&b,a (a&b),b (a&b)),所以我们可以尝试构造线性基，最后的答案只跟线性基里的元素或起来有关。所以说我们尝试枚举每一位，然后将所有数且起来，就得 阅读全文
摘要：
根固定时，就是对于每个非根节点贪心找最小的入边，很显然这样的话最后会构成一个基环树和树的森林，然后把每个环缩点，继续找就好， void ChuLiu (int n, int m) { for (int cnt, i, j, _m; ; m = _m, n = cnt) { for (vis[cnt 阅读全文
摘要：
原根 $满足a^r \equiv 1 (mod \ m)的最小r 表示a对模m的阶,记作\delta_{m}(a)$ $若\delta_{m}(a)=\varphi(m)，则称a是模m的原根$ $若m有原根,则原根个数为\varphi(\varphi(m))$ 证明: 首先生成元的概念见算到31.4 阅读全文