会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier,现役acmer,是只小猫咪
博客园
首页
新随笔
联系
订阅
管理
2018年6月19日
51Nod1824 染色游戏 【Lucas定理】【FMT】【位运算】
摘要: 我的FMT是在VFleaKing的论文中学到的。51Nod的评测机好恶心。 题目分析: 题目很明显是要你求一个类似卷积的式子。但是我们可以注意到前面具有组合数,如果拆成阶乘会很大,在模意义下你无法判断奇偶性。另辟蹊径,可以采用Lucas定理分析。 观察组合数的奇偶性,就会发现$\binom{n}{k
阅读全文
posted @ 2018-06-19 21:36 menhera
阅读(262)
评论(0)
推荐(0)
编辑
公告