数学--数论-- AtCoder Beginner Contest 151（组合数+数学推导）好题(๑•̀ㅂ•́)و✧

思路统计最大值出现的次数，和最小值出现的次数。虽然是每次都是MAX-MIN，我们先求MAX的和，然后再求MIN的和，做差。
这次代码写的真的很漂亮
题目地址：

#include <bits/stdc++.h>
using namespace std;
template <typename t>
void read(t &x)
{char ch = getchar();x = 0;t f = 1;while (ch < '0' || ch > '9')f = (ch == '-' ? -1 : f), ch = getchar();while (ch >= '0' && ch <= '9')x = x * 10 + ch - '0', ch = getchar();x *= f;
}
//---------------https://lunatic.blog.csdn.net/-------------------//
#define wi(n) printf("%d ", n)
#define wl(n) printf("%lld ", n)
#define rep(m, n, i) for (int i = m; i < n; ++i)
#define rrep(m, n, i) for (int i = m; i > n; --i)
#define P puts(" ")
typedef long long ll;
#define MOD 1000000007
#define mp(a, b) make_pair(a, b)
#define N 100005
#define fil(a, n) rep(0, n, i) read(a[i])
ll power(ll a, ll b, ll p)
{ll ans = 1 % p;for (; b; b >>= 1){if (b & 1)ans = ans * a % p;a = a * a % p;}return ans;
}
long long mm[500000];
void init(ll n, ll k)
{mm[1] = 1;for (ll i = 2; i <= n; i++){mm[i] = ((mm[i - 1] * (k + i - 1)) % MOD * power(i - 1, MOD - 2, MOD)) % MOD;//cout<<mm[i]<<endl;}
}
ll a[N];
int main()
{int n, k;read(n), read(k);fil(a, n);sort(a, a + n);init(n - k + 2, k - 1);long long sum = 0;rrep(n - 1, k - 2, i)sum = (sum + (mm[i - k + 2] * (a[i] - a[n - i - 1]) % MOD) % MOD) % MOD;wl((sum + MOD) % MOD);P;
}

数学--数论-- AtCoder Beginner Contest 151（组合数+数学推导）好题(๑•̀ㅂ•́)و✧相关推荐

AtCoder Beginner Contest 151
2020-01-12(Sun) 20:00 A Next Alphabet A.Next Alphabet 语法题,输入一个不为z的字母,输出下一位 B Achieve the Goal B.Achi ...
AtCoder Beginner Contest 022 A.Best Body 水题
Best Body Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://abc022.contest.atcoder.jp/tasks/abc02 ...
AtCoder题解 —— AtCoder Beginner Contest 187 —— B - Gentle Pairs —— 暴力
题目相关题目链接 AtCoder Beginner Contest 187 B 题,https://atcoder.jp/contests/abc187/tasks/abc187_b. Proble ...
AtCoder Beginner Contest 165 D Floor Function 公式推导
AtCoder Beginner Contest 165 比赛人数11730 比赛开始后15分钟看到所有题 AtCoder Beginner Contest 165 D Floor Func ...
AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...
AtCoder Beginner Contest 197 题解（A ~ F）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
AtCoder Beginner Contest 215 G - Colorful Candies 2
AtCoder Beginner Contest 215 G - Colorful Candies 2 有n个糖果,每个糖果有着一个颜色a[i],每次拿k个糖果期望拿到E(x)个不同颜色的糖果,求出k ...
AtCoder Beginner Contest 215 F - Dist Max 2
AtCoder Beginner Contest 215 F - Dist Max 2 平面上有一系列的点(xi,yi)(x_i,y_i)(xi,yi),定义两点(xi,yi),(xj,yj)(x ...

数学--数论-- AtCoder Beginner Contest 151（组合数+数学推导）好题(๑•̀ㅂ•́)و✧

数学--数论-- AtCoder Beginner Contest 151（组合数+数学推导）好题(๑•̀ㅂ•́)و✧相关推荐

最新文章

热门文章