组合计数 ---- codeforces1312 D. Count the Arrays

为什么是组合数学呢？qwq一开始以为是dp。。。

每个数都是不同的（除了那个相同的以外）所以你只用考虑每个数的分配总数不用。因为一旦分好顺序就就定了，这就说明我们只要考虑一半就可以了。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <string>
#include <cmath>
#include <set>
#include <map>
using namespace std;
typedef long long ll;
typedef vector<int> vec;
template <class T>
inline void read(T &ret) {char c;int sgn;if (c = getchar(), c == EOF) return ;while (c != '-' && (c < '0' || c > '9')) c = getchar();sgn = (c == '-') ? -1:1;ret = (c == '-') ? 0:(c - '0');while (c = getchar(), c >= '0' && c <= '9') ret = ret * 10 + (c - '0');ret *= sgn;return ;
}
inline void out(int x) {if (x > 9) out(x / 10);putchar(x % 10 + '0');
}
const int mod = 998244353;
const int maxn = 2e5 + 10;
ll fac[maxn];
ll quickpow(ll a, ll b) {ll ans = 1, base = a;while (b) {if (b & 1) ans = ans * base % mod;base = base * base % mod;b >>= 1;}return ans;
}
ll inv(ll x) {return quickpow(x, mod - 2);
}
ll C(int n, int m) {return fac[n] * inv(fac[m] * fac[n - m] % mod) % mod;
}
int main() {int n, m;read(n), read(m);if (n == 2) {out(0);return 0;}fac[1] = 1;for (int i = 2; i <= m; i++) {fac[i] = (fac[i - 1] * i) % mod;}ll x = C(m, n - 1);x = x * (n - 2) % mod;x = x * quickpow(2, n - 3) % mod;;out(x);return 0;
}

组合计数 ---- codeforces1312 D. Count the Arrays相关推荐

学组合数学心得与题解（一）——组合计数
今天我在某网站上稍微学习了一下组合数学,准确来讲,今天就看了看组合计数.像一些弱智的排列数.组合数大家肯定在小学奥数就已经精通了(只有我这种蒟蒻忘的精光).当然,博主比较菜,连二项式定理.帕斯卡恒等式 ...
解题报告（五）组合计数（ACM / OI）超高质量题解
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
解题报告（二）E、（BZOJ3513） [MUTC2013] idiots（生成函数 + FFT + 组合计数）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
pandas使用groupby函数计算dataframe数据中每个分组的N个数值的滚动计数个数(rolling count)、例如，计算某公司的多个店铺每N天（5天）的滚动销售额计数个数
pandas使用groupby函数计算dataframe数据中每个分组的N个数值的滚动计数个数(rolling count).例如,计算某公司的多个店铺每N天(5天)的滚动销售额计数个数目录
CF1237F Balanced Domino Placements(组合计数，dp)
CF1237F Balanced Domino Placements Solution 显然可以先考虑横着的骨牌,再考虑竖着的骨牌.但是思路卡在了选取横着的骨牌会对竖着的骨牌的相邻对数产生影响. 然而 ...
【Luogu4921】情侣？给我烧了！（组合计数）
[Luogu4921]情侣?给我烧了!(组合计数) 题面洛谷题解很有意思的一道题目. 直接容斥?怎么样都要一个平方复杂度了. 既然是恰好\(k\)对,那么我们直接来做: 首先枚举\(k\)对人出 ...
69 三角形计数（Triangle Count）
文章目录 1 题目 2 解决方案 2.1 思路 2.2 时间复杂度 2.3 空间复杂度 3 源码 1 题目题目:三角形计数(Triangle Count) 描述:给定一个整数数组,在该数组中,寻找三 ...
1307 牡牛和牝牛（组合计数-递推）
1. 问题描述: 约翰要带 N 只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排,但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有 K 只牝牛.请计算 ...
基础组合计数常用的概念和方法总结
基础组合计数常用的概念和方法总结一.组合计数中的基本概念与性质 1.排列定义性质 2.组合定义性质二.组合计数中的一些常用技巧 1.容斥原理定义公式 2.捆绑与插空法捆绑法插空法 ...

组合计数 ---- codeforces1312 D. Count the Arrays

为什么是组合数学呢？qwq一开始以为是dp。。。

每个数都是不同的（除了那个相同的以外）所以你只用考虑每个数的分配总数不用。因为一旦分好顺序就就定了，这就说明我们只要考虑一半就可以了。

组合计数 ---- codeforces1312 D. Count the Arrays相关推荐

最新文章

热门文章