组合数 其实我也没想到我第一篇博客会讲一个偏数学的内容 ~~主要是我太弱了，只会这个~~ 何为组合数 记号$C_n^m$表示组合数，其意义为在??个可区分物品中无序地选择??个物品的方案数。 如三个数分别为$1,2,3$，希望选出两个数，则有$(1,2)(1,3)(2,3)$三种方案。 因为是无序选 ...
分类：
其他好文 时间：
2019-08-24 18:35:15
阅读次数：
101
Binomial Showdown Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22692 Accepted: 6925 Description In how many ways can you choose k elemen ...
分类：
其他好文 时间：
2019-08-24 15:08:51
阅读次数：
79
Combinations Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11049 Accepted: 5013 Description Computing the exact number of ways that N thi ...
分类：
其他好文 时间：
2019-08-24 15:04:28
阅读次数：
73
给定n个 1 m个 -1的全排 求所有排列的$f(a)=max(0,max_{1≤i≤l}∑_{j=1}^{i}a_{j})$之和 组合数，枚举 ...
分类：
其他好文 时间：
2019-08-21 11:18:01
阅读次数：
60
"蒟蒻的空间" 做完之后看了看题解，怎么一篇和我思路一样的也没有...我好慌啊qwq~~（所以一定是窝太弱了看不懂dalao的思路）~~ 好吧窝的方法确实很奇怪： ~~核心代码只有3行 输入 循环 输出 一气呵成 是题解中的豪杰~~ 最重要的是 没有组合数 没有容斥 没有斜率 没有向量 DA☆ZE ...
分类：
其他好文 时间：
2019-08-19 10:04:05
阅读次数：
90
给出$n$个数，用最少的$2^k$或$ 2^{k}$，使得能拼出所有数，输出方案。$n,|a_i|\leq 10^5$。 显然一个绝对值最多选一次。这个性质非常强。 如果所有都是偶数，可以直接除以$2$。 否则$1$或$ 1$必须选，暴力枚举选哪个然后递归，每层去重，发现最多只会递归$\log a$ ...
分类：
其他好文 时间：
2019-08-19 09:28:19
阅读次数：
76
这一块一直学的不太好，基本停留在看到题可以看出来是个卡特兰数，但进一步的思考和推导，对我来说就变得困难起来，所以今天趁有时间，复习一下 前言 卡特兰数多用在组合数学的计数问题中，多是那种有两种选择，也就是求有限制的方案数 公式 $h(n)=h(0){\times}h(n-1)+h(1){\times ...
分类：
其他好文 时间：
2019-08-18 21:41:27
阅读次数：
78
#include<bits/stdc++.h>using namespace std;const long long mod = 998244353;string s;int a[300007];long long x[7],y[7];int main(){ int n; cin>>n; cin>> ...
分类：
其他好文 时间：
2019-08-18 12:10:24
阅读次数：
155
```cpp ll c[1005][1005]; const int mod=1e9+7; for (int i=0; i ...
分类：
其他好文 时间：
2019-08-17 20:26:13
阅读次数：
68
