摘要：
A. My Friend of Misery 计算出答案的上下界即可。 时间复杂度$O(n)$。 B. Brother Louie 纵坐标根据深度即可计算，比较麻烦的是横坐标。 设最左边的叶子的横坐标为$t$，那么每个点的横坐标都能表示为$t+A_ir+B_ih$，根据$x_{root}=0$，可以 阅读全文
摘要：
\[\begin{eqnarray*}ans&=&\sum_{i=1}^nf(i)\\&=&\sum_{i=1}^n\sum_{d|i}\gcd(d,\frac{i}{d})\\&=&\sum_{i=1}^n\sum_{d|i}\sum_{k|d,k|\frac{i}{d}}\varphi(k)\\ 阅读全文
摘要：
设 \[f(n)=\sum_{d|n}\mu^2(d)\] 则 \[\begin{eqnarray*}\sigma_0(n^2)&=&\sum_{d|n}f(d)\\ans&=&\sum_{i=1}^n\sigma_0(i^2)\\&=&\sum_{i=1}^n\sum_{d|i}\sum_{k|d 阅读全文