摘要：
题目大意 给定$A,B,C$，求： $$ \sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C d(ijk)\ \ \ mod \ 10^9+7 $$ 题解 $$ \sigma_0(ijk)=\sum_{x|i}\sum_{y|j}\sum_{z|k}[(x,y)==1][(x, 阅读全文
摘要：
题解 树上路径问题可以想到用点分治。 考虑固定一分治点，然后算所有跨过这个点的所有路径的答案和。 假定我们分治重心为$x$，那么一条合法的路径可以表示为$u x\ x v$。 然后我们还要考虑两条路径拼接的情况。 那么考虑对于模板串$m$的一个分割点，$u x$的路径一定是$m$的这个分割点前的串的 阅读全文