会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
GrayKido
博客园
首页
新随笔
联系
订阅
管理
10 2020 档案
1436F - Sum Over Subsets 莫比乌斯反演相关
摘要:传送门 解题思路 设$g(n)$为集合$gcd$恰好为$n$时的答案 不太好算 考虑再设一个$f(n)$为集合$gcd$为$n$的倍数的方案数 \(f(n)=\sum\limits_{n|d}g(d)\) 这是显然的莫比乌斯反演形式 那么$g(n)=\sum\limits_{n|d}\mu(\fra
阅读全文
posted @
2020-10-30 22:03
GrayKido
阅读(263)
评论(0)
推荐(0)
反Nim游戏
摘要:反Nim游戏 描述 和最普通的Nim游戏相同,不过是取走最后一个石子的人输。 先手必胜条件 以下两个条件满足其一即可: 所有堆的石子个数=1,且异或和=0(其实这里就是有偶数堆的意思)。 至少存在一堆石子个数>1,且异或和≠0。
阅读全文
posted @
2020-10-22 18:04
GrayKido
阅读(202)
评论(0)
推荐(0)
P1447 [NOI2010]能量采集(莫比乌斯反演)
摘要:
阅读全文
posted @
2020-10-22 16:56
GrayKido
阅读(131)
评论(0)
推荐(0)
P3768 简单的数学题 (莫比乌斯反演+杜教筛)
摘要:
阅读全文
posted @
2020-10-21 21:42
GrayKido
阅读(157)
评论(0)
推荐(0)
公告