摘要: 【传送门:51nod-1462】 简要题意: 给出一棵n个点的树,每个点有两个权值v,t 有Q个操作,有两种操作: 1.将x到根上的路径上的点的v值都加上d 2.将x到根上的路径上的点的t值都加上每个点的v值*d 最后求出所有点的t值 题解: 显然可以直接树链剖分做,不过lazy标记下放真麻烦,因为 阅读全文
posted @ 2018-10-31 16:01 Star_Feel 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 【传送门: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= 阅读全文
posted @ 2018-10-31 11:45 Star_Feel 阅读(313) 评论(0) 推荐(0) 编辑