2018年6月19日
51Nod1824 染色游戏 【Lucas定理】【FMT】【位运算】
摘要： 我的FMT是在VFleaKing的论文中学到的。51Nod的评测机好恶心。 题目分析： 题目很明显是要你求一个类似卷积的式子。但是我们可以注意到前面具有组合数，如果拆成阶乘会很大，在模意义下你无法判断奇偶性。另辟蹊径，可以采用Lucas定理分析。 观察组合数的奇偶性，就会发现$\binom{n}{k 阅读全文
posted @ 2018-06-19 21:36 menhera 阅读(262) 评论(0) 推荐(0) 编辑