摘要: 1.排列与组合 1.1 排列 1.2 组合 C(n,m)=C(n-1,m)+C(n-1,m-1) 1.3 二项式定理 (a+b)^n=ΣC(n,i)a^i*b^n-i 例1.1组合数 题目来源:洛谷3414 快速幂 1.4四种放球方法 1)n个不同球放入m个不同袋子 m^n 2)n个相同球放入m个不 阅读全文
posted @ 2017-10-25 13:04 white_hat_hacker 阅读(383) 评论(0) 推荐(1) 编辑
摘要: 3810: [Coci2015]Stanovi Description Input 输入一行,三个整数,n, m, k 输入一行,三个整数,n, m, k Output 输出一个数,表示最小不满意度。 输出一个数,表示最小不满意度。 Sample Input 3 3 2 Sample Output 阅读全文
posted @ 2017-10-25 00:48 white_hat_hacker 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r,所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r,所有整数含义见问题描 阅读全文
posted @ 2017-10-25 00:45 white_hat_hacker 阅读(224) 评论(0) 推荐(0) 编辑