摘要：
"题目" 首先这道题的生成树部分还是比较好想的，如果只有$a$或$b$一个限制，那么我们求一个最小生成树最小化最大边权 有两个限制的话我们先对$a$求出最小生成树，考虑把没有加入最小生成树的边加进去，显然会使得$1$到$n$之间最大的$b$变小，就把剩下的边一条一条加进去，维护出$1$到$n$之间的 阅读全文
摘要：
"题目" 有生之年我竟然能$A$ 这个题求的是这个 $$\sum_{i=1}^n\sum_{j=1}^nf(gcd(i,j))^k$$ $f(i)$定义为$i$的次大质因子，其中$f(p)=1,f(1)=0$ 看到这道题的第一反应肯定是这东西TM还能求 习惯性反演 $$\sum_{d=1}^nF(d 阅读全文