2022年4月25日
摘要：
欧拉函数的值：1 到 $n$ 中与 $n$ 互质的数的个数。 性质： 1.$\sum_{d | n} \phi(d) = n$ 证明：https://blog.csdn.net/Morning_Glory_JR/article/details/94155283 欧拉反演： $\sum_{i = 1} 阅读全文
摘要：
luogu 模板：https://www.luogu.com.cn/problem/P3379 树剖求 $LCA$ 时间复杂度 $O(2n + qlogn)$ #include<bits/stdc++.h> using namespace std; using LL = long long; str 阅读全文
摘要：
https://www.acwing.com/problem/content/848/ 输出将重心删除后，剩余各个连通块中点数的最大值。 时间复杂度：$O(n)$，极限 $O(n^2)$ #include <bits/stdc++.h> using namespace std; const int 阅读全文
摘要：
acwing: https://www.acwing.com/problem/content/837/ 在集合中插入字符串，询问字符串在集合中出现了多少次。 #include <bits/stdc++.h> using namespace std; #define LL long long cons 阅读全文
摘要：
luogu: https://www.luogu.com.cn/problem/P1886 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int n, k, a[N]; void getMin(){ vec 阅读全文
摘要：
acwing: https://www.acwing.com/problem/content/843/ 包含大小写英文字母和数字的字符串中，问某两段区间的字符串是不是相同的 #include <bits/stdc++.h> using namespace std; #define ULL unsig 阅读全文
摘要：
luogu 模板： https://www.luogu.com.cn/problem/P3390 矩阵快速幂 #include <bits/stdc++.h> using namespace std; #define LL long long const int N = 110, mod = 1e9 阅读全文