随笔分类 -  组合数学

摘要:Self-exploration 对于给定的c00, c01, c10, c11, 我们能得出0的段数, 1的段数, 0的个数, 1的个数。 然后就是用隔板法算方案数, 对于小于A这个操作, 我们枚举小于的位置用同样的方法算方案数就好啦。 阅读全文
posted @ 2019-10-23 11:19 NotNight 阅读(155) 评论(0) 推荐(0) 编辑
摘要:Ehab and the Expected GCD Problem 首先我们能推出最优的开始一定是2 ^ n 或者 3 * 2 ^ n 的形式, 对于每一种形式我们将所有数字分类, 从后往前用组合数算出答案。 阅读全文
posted @ 2019-06-04 19:02 NotNight 阅读(172) 评论(0) 推荐(0) 编辑
摘要:Sasha and Interesting Fact from Graph Theory n 个 点形成 m 个有标号森林的方案数为 F(n, m) = m * n ^ {n - 1 - m} 然后就没啥难度了。。。 阅读全文
posted @ 2019-04-22 12:38 NotNight 阅读(135) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示