摘要：
神炎皇： 题意： 对于一个整数对$(a,b)$，若满足$a+b<=n$且$a+b$是$a*b$的因子，则成为神奇的数对。请问这样的数对共有多少个？（$N<=10^{14}$） 题解： 已知$a+b<=n\\ (a+b)|ab$。 设$d=\gcd(a,b),x=a/d,y=b/d$。 上式为$(x+ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题意： 给你一棵树，你可以选择断开一条边再连上一条边使树的直径最小，求最小直径，可以断的边，任意一组可以断的点和新连的点。 题解： 算是求树上直径的综合运用。 先考虑一个问题：现在有两棵树，直径分别为$l_1$，$l_2$， 那么将两棵树合并后新树的直径最小为$\max(l_1,l_2,\lceil 阅读全文
摘要：
定义： 给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个 数值概念，也可代指一条路径 树的直径通常有两种求法，时间复杂度均为O(n)。我们假设树以N个点 阅读全文