某沙茶的OI代码库

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2339思路深感自己的数学有多么的弱。。。。完了完了。。。赶快回去补MO去 用f[i]来表示前i段的合法方案数，g[i]=Ai2n−1=(2n−1)(2n−2)...(2n−i+1),g[i]没有实际意义，后面会对它作解释f[i]来表示前i段的合法方案数，g[i]=A_{2^n-1}^i=(2^

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1856思路代码扩欧写错了调了半天才发现，开小了阶乘数组RE一发，我是傻叉。。。#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm>#define MO

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5184思路这道题看上去是个搜索或者DP的题目，但是实际上题目只需要O(1)O(1)时间便能求出答案，这道题是由一道很经典的类卡特兰数的问题改编而来。原题是这样的：n+mn+m个人排队买票，并且满足，票价为50元，其中nn个人各手持一张50元钞票，mm个人各手持一张100元钞票，除此之外大家身上没有任何其他的

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2512思路第一类斯特林数s2[i][j]=s_2[i][j]=将jj个互不相同的物品划分成jj个非空集合的方案数。 s2[i][j]=s2[i−1][j−1]+js2[i−1][j]s_2[i][j]=s_2[i-1][j-1]+js_2[i-1][j] 递推式的解释：对于第ii个物品有两种情况：

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1028题目大意给出一个数字nn,将它分解为若干个正整数之和，问有多少种方案？ 比如，对于n=4n=4，有下列5种方案： 4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + 1 + 1 + 1; 思路很容易构造出

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4372题目大意有nn个建筑排成一列，它们的高度是在1到n1到n之间，且没有两个建筑高度相同。从前面看能看到FF个建筑，从后面看能看到BB个建筑，问这样的建筑排列共有多少种。思路第一类斯特林数s1[i][j]=is_1[i][j]=i个互不相同的物品，划分成jj个环的方案数。实际上，一个长度为nn的环的排列的

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1521思路和上一道HDU 1028一样，都是用暴力做多项式乘法。但是上一题用到的是普通型母函数，而此题用的是指数型母函数。对于此题可以建立这样的模型：有nn种硬币，每种硬币个数为num[i]num[i]，每种硬币面值均为1元，要选择一部分硬币凑出mm元，问有多少种方案。注意这里的方案是有序的，即方案’AB’