该文被密码保护。

摘要："题面" 题解 这是好久之前菊开讲的一道题目了。 可以发现在这道题目中，边比点更加重要，所以我们化边为点，将边权改为点权，边与边之间的边权就是题目所给的Trie树上LCA深度的和。 想到一个平方的暴力，每条边和它连向的点的出边连一条边。下一步考虑怎么优化。 对于每一个点，将它的入边和出边都拿出来，按 阅读全文

摘要："题面" 题解 这道题目的话，推式子比较休闲，写起来。。。 首先上套路，根据$\varphi$的一些性质，我们可以证明$\varphi(ij) = \frac{\varphi(i)\varphi(j)\gcd(i, j)}{\varphi(\gcd(i,j))}$。 开推：首先设$\textbf{f 阅读全文

摘要：题面 题解 虚树好题（只是细节太多） 构出虚树后，一定要仔细梳理关键点之间的点是上面属于父亲，下面属于儿子。 然后二分出所有的点的所属就可以了 代码 阅读全文