摘要：
【传送门：51nod-1462】 简要题意： 给出一棵n个点的树，每个点有两个权值v,t 有Q个操作，有两种操作： 1.将x到根上的路径上的点的v值都加上d 2.将x到根上的路径上的点的t值都加上每个点的v值*d 最后求出所有点的t值 题解： 显然可以直接树链剖分做，不过lazy标记下放真麻烦，因为 阅读全文
摘要：
【传送门：51nod-1363】 简要题意： 给出一个数n，求出1到n的数与n的最小公倍数的和 多组数据 题解： 理所当然推柿子 原题相当于求$\sum_{i=1}^{n}\frac{i*n}{gcd(i,n)}$ 先枚举d=gcd(i,n)，然后化简得到$$n*\sum_{d|n}\sum_{i= 阅读全文