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