摘要：
题目链接 一个自然的想法是枚举所有断边的方案，判断是否合法。 而对于求树的直径，可以这个树形 dp 求，那么我们考虑用树形 dp 的结果当作外层计数 dp 的状态，具体地： 令 \(f[u,h]\) 为考虑以 \(u\) 为根的子树，断边后 \(u\) 子树内距离 \(u\) 最远的点的距离为 \( 阅读全文
摘要：
题目链接 前置问题 有多少有序点对 \((a,b)\) 满足 \(\gcd(a,b) = x,\text{lcm}(a,b) = y\) 。 \((1,4)\) 与 \((4,1)\) 为两种点对， \((3,3)\) 与 \((3,3)\) 为同一种点对。 从质因数分解的角度： \(\gcd(a, 阅读全文