让世界遗忘歌

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #新春游戏之数学系列#

H 如果我们把所有的点两两之间连边，题目很明显是找到该图的一个最小生成树。现在我们需要减少边的数量。首先容易想到当两个点之间的距离为 ,但两个点之间已经有一条简单路径长度为，且满足,则这条长度为的边是没有必要的。考虑把所有点按排序，并在相邻的两点之间连边。接着对进行同样的操作。可以证明没...

最小生成树贪心

2024-02-04

2 114

题解 | #新春游戏之数学系列#

E 简单博弈首先如果n是偶数，那么第一个人干什么，第二个人可以跟着干什么，第一个人必输齐次当n是奇数，那么如果第一个人能一次把其中一个红包拆到不可再拆的状态，就必胜了。这时判断k是否为1，如果不是，则判断m的最大因数是否超过k即可 #include <...

C++ 博弈论

2024-02-04

1 184