摘要：
神炎皇： 题意： 对于一个整数对$(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+ 阅读全文
posted @ 2019-10-13 18:19
Toot_Holmes
阅读(167)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2019-10-10 18:39
Toot_Holmes
阅读(11)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2019-10-10 17:30
Toot_Holmes
阅读(27)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-09 20:02
Toot_Holmes
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-03 20:01
Toot_Holmes
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-25 17:17
Toot_Holmes
阅读(10)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-24 11:18
Toot_Holmes
阅读(20)
评论(0)
推荐(0)
摘要：
题意： 给你一棵树，你可以选择断开一条边再连上一条边使树的直径最小，求最小直径，可以断的边，任意一组可以断的点和新连的点。 题解： 算是求树上直径的综合运用。 先考虑一个问题：现在有两棵树，直径分别为$l_1$，$l_2$， 那么将两棵树合并后新树的直径最小为$\max(l_1,l_2,\lceil 阅读全文
posted @ 2019-09-24 10:29
Toot_Holmes
阅读(328)
评论(0)
推荐(0)
摘要：
定义： 给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个 数值概念，也可代指一条路径 树的直径通常有两种求法，时间复杂度均为O(n)。我们假设树以N个点 阅读全文
posted @ 2019-09-23 16:46
Toot_Holmes
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号