摘要: \(\text{Problem}:\)LCMs $\text{Solution}:$​ 首先令下标中的 \(i,j\) 都等于 \(1\),得到: \[ ans\times 2=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\text{lcm}(a_{i},a_ 阅读全文
posted @ 2021-08-11 20:29 zkdxl 阅读(36) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}:\)Distance Sums $\text{Solution}:$​ 显然 \(D_{i}\) 最小的结点是树的重心。以重心为原树的根,则 \(D_{i}\) 最大的结点一定是树的叶子结点。由于 \(x\rightarrow fa_{x}\) 的关系是可以被唯一确 阅读全文
posted @ 2021-08-11 14:34 zkdxl 阅读(38) 评论(0) 推荐(0) 编辑