03 2021 档案

一中模拟赛3.15——树上gcd
摘要：Solution 计算每个质因子在哪些点出现，然后在树上只保存这些点，通过计算大于 0 0 0的 g ( i , j ) g(i,j) g(i,j)个数来计算贡献 如果质因子次数 > 1 >1 >1，那么把 p 2 p^2 p2， p 3 p^3 p3，…， p k p^k pk都按同样 阅读全文
posted @ 2021-03-30 09:47 Mingoal 阅读(26) 评论(0) 推荐(0)
bzoj3730: 震波（点分树）
摘要：题目 这题线段树过不了，一定要用树状数组 r a [ u ] [ ] ra[u][] ra[u][]维护 u u u子树中与 u u u各种距离的价值和 r b [ u ] [ ] rb[u][] rb[u][]维护 u u u子树中与 u u u的点分树上的父亲的各种距离的价值和 Code #in 阅读全文
posted @ 2021-03-16 22:03 Mingoal 阅读(33) 评论(0) 推荐(0)