P3158 [CQOI2011]放棋子 放棋子的顺序和方案数无关，所以可以从按颜色递推 设$f[u][p][k]$为放到第$u$种颜色，所剩空间$p*k$的方案数 $g[u][i][j]$表示第$u$种颜色占据$i*j$空间的方案数，可以预处理 $g[u][i][j]=\binom{i*j}{c[u ...
分类：
其他好文 时间：
2019-09-18 20:52:28
阅读次数：
85
$C^n_m=\frac{m!}{n!(m n)!}$ $A^n_m=\frac{m!}{(m n)!}$ $n$块糖，每天至少吃一块，一共多少种吃法？ 先将没两块糖之间想象成有一个隔板，每个隔板要么存在，要么不存在。 于是，有$2^{n 1}$种吃法。 ...
分类：
其他好文 时间：
2019-09-15 18:51:48
阅读次数：
78
算是补了个万年大坑了吧。 根据 wwj 的题解（最准确），设一个方案 $S$（不一定合法）的鸡你太美组数为 $w(S)$。 答案就是 $\sum\limits_{S}[w(S)=0]$。 用二项式定理：$\sum\limits_{S}[w(S)=0]=\sum\limits_{S}(1 1)^{w( ...
分类：
其他好文 时间：
2019-09-14 13:57:02
阅读次数：
98
题面 https://www.luogu.org/problem/CF932E 题解 先交换求和号、把$S2(i,j)$中$j>i$的部分去掉、再对角线替换、最后配个对$i$来说的“常数”，就把式子变成一个组合数了。 ...
分类：
其他好文 时间：
2019-09-07 00:54:46
阅读次数：
57
n个位置m盆花，两盆花之间必须有一个空位，问有多少种合法情况。 先考虑把m盆花都放进一个位置里，那么剩下的位置有n-m个，m盆花要插到剩下的位置的空隙当中去，方案数为： c[n-m+1][m] 又因为每盆花各不相同，最后答案还得乘个m的全排列 化个简发现答案是： (n-m+1)!/(n-2m+1)! ...
分类：
其他好文 时间：
2019-09-04 13:41:11
阅读次数：
83
C(n,m) 表示组合数，n>=m>=0 以下适用范围： n<=1e6(or 1e7...) 爆龙龙的答案需取模，允许取合数模。 时间复杂度 线性筛略大一点点 大概还是nlon(n) C(n,m)=n!/(m!*(n-m)!) 举例说明一下为什么可以通过下面代码去计算阶乘数的所有质因子各自的数目。 ...
分类：
其他好文 时间：
2019-09-03 09:26:02
阅读次数：
93
首先我们要明确题目要我们求的是这个式子： $$\sum_{i = 0}^kC_n^i$$ 我们先从部分分看起： 10分 预处理出组合数暴力算就是了。复杂度$O(N^2)$ 50分 1 由于我们要求的东西是在杨辉三角的一行，所以我们可以递推求出改行组合数，递推式为$C_n^{m + 1} = C_n^ ...
分类：
其他好文 时间：
2019-09-01 13:04:35
阅读次数：
102
Solution: ? 由于 $$ x^m = \sum_{i=0}^m{~m~\choose i}{~x~\brace i}i! $$ ? 将所求的式子化成这样，挖掘其性质，考虑是否能从儿子转移(或利用以求得信息)。 $$ \begin{aligned} S(u) &= \sum_{i=1}^nd ...
分类：
其他好文 时间：
2019-08-31 19:08:21
阅读次数：
61
给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。 输入格式： 输入在一行中先给出 N（1 < N < 10），随后给出 N 个不 ...
分类：
其他好文 时间：
2019-08-30 13:44:51
阅读次数：
88
度度熊与组题 沃老师在出比赛的题目时遇到麻烦啦！ 遇到的麻烦如下： 现在沃老师手上有 2n 道题，题目编号由 1～2n，已知第 i 道题难度为 ai，这些题的难度还满足当 i using namespace std; define maxnn 4000 define mod 1000000007 d ...
分类：
其他好文 时间：
2019-08-30 13:37:23
阅读次数：
104
