摘要：
神炎皇： 题意： 对于一个整数对(a,b)，若满足a+b<=n且a+b是a∗b的因子，则成为神奇的数对。请问这样的数对共有多少个？（N<=1014） 题解： 已知a+b<=n(a+b)|ab。 设d=gcd。 上式为$(x+ 阅读全文
posted @ 2019-10-13 18:19
Toot_Holmes
阅读(162)
评论(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
阅读(313)
评论(0)
推荐(0)
摘要：
定义： 给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个 数值概念，也可代指一条路径 树的直径通常有两种求法，时间复杂度均为O(n)。我们假设树以N个点 阅读全文
posted @ 2019-09-23 16:46
Toot_Holmes
阅读(231)
评论(0)
推荐(0)
