摘要:
题目大意 $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}^{ 阅读全文