08 2022 档案

摘要：题意：给出一棵树，边带权，对于点i，最多保留d[i]条边，可以被分成连通块，请问边权和最大是多少分析：因为可以被分成连通块，我们就可以对点i划分两种状态。第一种是点i不与父亲节点相连，那么他最多连接d[i] - 1条边；第二种是点i与父亲节点相连，那么他最多连接d[i]条边。实现：阅读全文

posted @ 2022-08-31 19:01 DM11 阅读(58) 评论(0) 推荐(0)

摘要：题意：将任一

a_{i}

换成1后的

L C M (a_{1}, a_{2} . . . a_{n})

能够产生多少种结果分析：我们要知道这个式子的另一种表示，因为题目给出的

a_{i}

是以唯一分解定理的形式给出的，这就提示了我们要往质因数和他的次数上靠。通过LCM的定义，易得$LCM(a_1, a_2, a_3... 阅读全文

posted @ 2022-08-31 15:51 DM11 阅读(48) 评论(0) 推荐(0)

昵称： DM11
园龄： 2年7个月
粉丝： 7
关注： 3

2025年4月

日

一

二

三

四

五

六

Loading