摘要： 题目大意 $n$($n\leq10^5$)个点的一棵树，有边权$w$，给定$l,r$，求边数在$[l,r]$中的路径的平均边权的最大值 题解 二分答案，判断时将边权变成$w mid$，判断是否存在一条边权总和非负且边数在[l,r]的路径 设$f(i,j)$表示从点$i$往下走$j$条边的边权总和最多 阅读全文

摘要： 题目大意 给定$t,k(t\leq2000,k\leq5 10^6)$ $t$组询问，每组给出$n,m(n,m\leq5 10^6)$求$\sum_{i=1}^n \sum_{j=1}^m \mathrm{gcd}(i,j)^k $ 题解 假设$n$较小 枚举gcd 原式=$\sum_{a=1}^{ 阅读全文