摘要：[LuoguP3690] 跟随ZYP巨佬的步伐学习了一下LCT。 最大的不同是它有了实边和虚边之分。 这里推荐一篇学习的博客，[FlashHu 的博客] Code： 1 #include <bits/stdc++.h> 2 #define ls t[x][0] 3 #define rs t[x][1 阅读全文

摘要：[LuoguP3391] Code： 1 #include <bits/stdc++.h> 2 #define L(x) e[x].son[0] 3 #define R(x) e[x].son[1] 4 using namespace std; 5 const int N = 1e6 + 7; 6 阅读全文

摘要：* 费马小定理 若 p 是质数，则对于任意整数 a ，有。 * 欧拉定理 若正整数 a，n 互质，则。 * 欧拉定理推论 若正整数 a，n 互质，则对于任意正整数 b，有。 特别的，当 a，n 不一定互质且 b > Φ(n) 时，有。 * Dirichlet卷积 * 莫比乌斯函数 * 莫比乌斯反演 阅读全文