摘要：
题目描述 题解 考虑从大到小枚举 $gcd$ ，假设 $gcd$ 的倍数出现的位置从小到大为 $p_1,p_2,...,p_{t-1},p_t$ ，那它影响的区间为 $[1,p_{t-1}-1],[p_1+1,p_t-1],[p_2+1,n]$ 考虑对每个点 $l$ 维护一个右端点 $r$ 表示 $ 阅读全文
摘要：
题目描述 题解 设 $b_i$ 表示 $i$ 出现的次数 化式子，得$$\sum_{i=1}^{max}\sum_{j=1}^{max}b_ib_j2^{ij}$$$$\sum_{i=1}^{max}\sum_{j=1}^{max}b_ib_j\sqrt2^{(i+j)^2-i^2-j^2}$$ 于 阅读全文
摘要：
题目描述 题解 今天明明没什么难题还打得这么烂可见我太菜了 考虑一个被access过的树，如果把一些没有经历过虚实边转化的虚边删去的话，那我们可以发现剩下的虚边条数对应的就是这棵树被access过的最小次数-1 于是可以考虑dp： $f_{u,i}$ 表示 $u$ 子树内有i条经历了虚实边转化的虚边 阅读全文