摘要：
题目描述 有一棵大小为 n 的树，每个点有点权，每条边长度为 1。求所有 点权互质的点对间的距离和。 n<=1e5; 枚举gcd从1到1e5，让后把所有权值是gcd倍数的点加到一个虚树里，用DP计算两两之间的距离，然后容斥，显然容斥系数是mu。。 话说，这个题解好草率啊。 阅读全文
posted @ 2020-04-22 14:11
沙野博士
阅读(122)
评论(0)
推荐(0)
摘要：
题目描述 定义一个图是二维平面内的一些点和边的集合。将被一条边连接 起来的两个点称为相邻的点。一个图是稳定的当且仅当无法在保持相 邻点的距离不变的情况下在二维平面内扭 ♂ 曲这个图使两个非相邻 点的距离改变。 可以对一些格子链接它的对角线进行加固。 求加固的方案数%1e9+7 n,m<=60; 固定 阅读全文
posted @ 2020-04-22 14:02
沙野博士
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号