摘要：
题意 https://vjudge.net/problem/CodeForces-1230E 给出一棵树, 点上有权值, 对于每个点, 求它和所有后代节点的GCD的和. 思路 对于一个点，他对后代的贡献包含他自己和他的各个父亲对后代的贡献。 比如下面这个栗子： 红色为点权。 那么对于1号点，没有父亲 阅读全文
posted @ 2019-12-05 16:34
MCQ1999
阅读(158)
评论(0)
推荐(0)
摘要：
题意 https://vjudge.net/problem/CodeForces-1230D 要组建一个小组，要求小组中每个人都不比所有人强，当一个人懂得一个算法但是另一个不懂那么前者认为他比后者强。所以这个小组要满足一个人懂得算法必定有另一个人全懂。每个人的技能是不同的，要求出这个小组能组成的技能 阅读全文
posted @ 2019-12-05 15:36
MCQ1999
阅读(349)
评论(0)
推荐(0)
摘要：
题意 https://vjudge.net/problem/CodeForces-1230C 给了你总共有21张多米诺骨牌，每张牌有两个面，然后给你一个无向图，保证没有环和一个顶点多条边的情况存在。现在让你在这个图中的每个边放多米诺骨牌。有一个放置规则，问你最多能放几张多米诺骨牌上去。 放置规则就是 阅读全文
posted @ 2019-12-05 13:38
MCQ1999
阅读(331)
评论(0)
推荐(0)
浙公网安备 33010602011771号