让世界遗忘歌
让世界遗忘歌
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
让世界遗忘歌的博客
全部文章
(共2篇)
题解 | #新春游戏之数学系列#
H 如果我们把所有的点两两之间连边,题目很明显是找到该图的一个最小生成树。 现在我们需要减少边的数量。 首先容易想到当两个点之间的距离为 ,但两个点之间已经有一条简单路径长度为 ,且满足,则这条长度为的边是没有必要的。 考虑把所有点按排序,并在相邻的两点之间连边。 接着对进行同样的操作。 可以证明没...
最小生成树
贪心
2024-02-04
2
113
题解 | #新春游戏之数学系列#
E 简单博弈 首先如果n是偶数,那么第一个人干什么,第二个人可以跟着干什么,第一个人必输 齐次当n是奇数,那么如果第一个人能一次把其中一个红包拆到不可再拆的状态,就必胜了。 这时判断k是否为1,如果不是,则判断m的最大因数是否超过k即可 #include <...
C++
博弈论
2024-02-04
1
184