摘要：
原题链接 题意：给定 \(n\) 个点，点有点权，求一棵树满足对所有点对 \((i,j)\) 有 \(\gcd(a_i,a_j)=a_{\operatorname{lca}(i,j)}\) 首先，如果一些点的点权相同那它们就能缩成一个点，内部形成一条链。 所以只需看去重后的点如何构造，以下分析都是基 阅读全文
摘要：
设 \(n\) 的质因子个数为 \(k\) ， \(n=p_1^{\alpha_1}p_2^{\alpha_2}\dots p_k^{\alpha_k}\) 则当每个质数都只有一次时能使 \(k\) 最大时 \(n\) 最小。 所以设 \(2\times 3\times 5\times 7\dots 阅读全文
摘要：
题目链接 题意： 设 \(g(n)=\varphi(n)\sum\limits_{d^2|n}\mu(\frac{n}{d^2})\) ，\(\operatorname{dis}(x,y)=\prod\limits_{i\in path(x,y)}a_i\) 求 \(\prod\limits_{i= 阅读全文