摘要:
指数型生成函数公式(其中一个):指数阶一般求解的问题:已知有n种颜色的求,第1种X1个,第2种X2个,第3种X3个。。。求从中取m个的方案数(组合数)。公式中的ak/k!就是所求的组合数,ak为排列数。代码中:for(i = 1; i < n; i++) { for(j = 0; j <= m; ++j) { for(k = 0; k + j <= m && k <= val[i]; ++k) { c2[j + k] += c1[j]/Factorial(k); } ... 阅读全文
摘要:
很裸的生成函数:My Code:#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int N = 100;int c1[N], c2[N];int val[N];int main() { //freopen("data.in", "r", stdin); int i, j, k, t, ans; while(~scanf("%d", &t)) { while(t--) { for(i 阅读全文
摘要:
先打表,否则TLEMy Code:#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int N = 32767;int c1[N+1], c2[N+1];int main() { //freopen("data.in", "r", stdin); int n, i, j, k; for(i = 0; i <= N; i++) { c1[i] = 1; c2[i] = 0; } for(i = 2; i & 阅读全文
摘要:
/*用并查集做可以,不过总觉得别扭。明明是图论的题嘛。今天在师兄博客里看到这个 解法,用二分限定所取的边的权值。设最大与最小差为lim,最小为low。所以low <= weight <= low + lim;所以,用二分取到lim最小的一个。ps:限定low时需与熬用到hash,否则直接存m个weight会TLE。不能抵达终点输出-1,我晕,因为这个错了好几次。。。T_T*///My Code: 234+MS#include <iostream>#include <cstdio>#include <cstring>#include <set 阅读全文
摘要:
从组合数的定义可以知道。C(n, m) = C(n-1, m) + C(n-1, m-1);所以,根据这个公式可以递归的求得组合数,代码如下:long long C(int n, int m) { if(m == 0 || n == 0 || n == 1 || m == n) return 1; if(aug[n][m] != 0) return aug[n][m]; aug[n-1][m] = C(n-1, m); aug[n-1][m-1] = C(n-1, m-1); return aug[n-1][m] + aug[n-1][... 阅读全文
摘要:
A题:看错题意了,WA了好几好几次。。。B题:闲的蛋疼多加了一个变量,nnd,我吃饱撑的!!C题:for循环的结束条件写错了,我靠!!!ps:各种错误,各种马虎,rating暴跌,T_T,悲摧啊。看来以后的适应一下晚上做题。。。 阅读全文