Processing math: 100%

10 2020 档案

摘要:传送门 解题思路 设g(n)为集合gcd恰好为n时的答案 不太好算 考虑再设一个f(n)为集合gcdn的倍数的方案数 f(n)=n|dg(d) 这是显然的莫比乌斯反演形式 那么$g(n)=\sum\limits_{n|d}\mu(\fra 阅读全文
posted @ 2020-10-30 22:03 GrayKido 阅读(257) 评论(0) 推荐(0) 编辑
摘要:反Nim游戏 描述 和最普通的Nim游戏相同,不过是取走最后一个石子的人输。 先手必胜条件 以下两个条件满足其一即可: 所有堆的石子个数=1,且异或和=0(其实这里就是有偶数堆的意思)。 至少存在一堆石子个数>1,且异或和≠0。 阅读全文
posted @ 2020-10-22 18:04 GrayKido 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-10-22 16:56 GrayKido 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-10-21 21:42 GrayKido 阅读(147) 评论(0) 推荐(0) 编辑

主题色彩
点击右上角即可分享
微信分享提示