"传送门" 解题思路 首先给出的树形态没用，因为除根结点外每个点只有一个父亲，它只需要保证和父亲颜色不同即可。设$f(k)$表示至多染了$k$种颜色的方案，那么$f(k)=(k 1)^(n 1) k$，而我们要求的是恰好染$k$种颜色的方案数，设其为$g(k)$，易得 $$ g(k)=\sum\li ...
分类：
其他好文 时间：
2019-01-14 10:52:07
阅读次数：
232
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4036 min-max容斥：https://blog.csdn.net/ez_2016gdgzoi471/article/details/81416333 二项式反演：https://blog. ...
分类：
其他好文 时间：
2019-01-12 18:03:20
阅读次数：
213
"传送门" 首先，如果$f(x)=1$，那么根据二项式定理，有$Q(f,n,k)=1$ 当$f(x)=x$的时候，有$$Q=\sum_{i=0}^ni\times \frac{n!}{i!(n i)!}k^i(1 k)^{n i}$$ $$Q=\sum_{i=0}^nnk\times \frac{( ...
分类：
其他好文 时间：
2019-01-08 15:40:13
阅读次数：
229
题目大意： 给定两个长度为$n$的序列，求有多少种匹配方式，使得$a_i define REP(i,a,b) for(int i=a,i _end_=b;i=i _end_; i) define debug(x) coutvoid read(T &_){ _=0; T f=1; char c=get ...
分类：
其他好文 时间：
2019-01-05 12:06:39
阅读次数：
181
这个题简直有毒，$O((a+b)^3logn)$的做法不卡常只比$O(2^n n)$多$10$分 看到$a$和$b$简直小的可怜，于是可以往矩阵上联想 发现这个柿子有些特殊，好像可以二项式定理搞一搞 于是$x^ay^b$可以写成$(n y)^ay^b$ 于是接下来就二项式定理好了 $$(n y)^a ...
分类：
其他好文 时间：
2019-01-01 21:14:57
阅读次数：
193
题意 你 $n$ 个完全相同骰子，每个骰子有 $k$ 个面，分别标有 $1$ 到 $k$ 的所有整数。对于$[2,2k]$ 中的每一个数 $x$ 求出有多少种方案满足任意两个骰子的和都不为 $x$ 的方案数。 分析 对于每个 $x$ ，我们需要单独考虑当 $i\le x$ 时， $i$ 和 $x i ...
分类：
其他好文 时间：
2019-01-01 14:55:04
阅读次数：
249
解答sicp的2.57习题。原书正文中列举了怎样对二项式求导的方法，本习题要求求导函数支持多项式。 其中的主要修改在于取 +/* 运算的第二个运算数：如果剩余的运算数大于1，则返回一个列表，并且在列表前加 +/* 运算符。 ...
分类：
其他好文 时间：
2018-12-31 11:20:56
阅读次数：
205
二项式反演 首先有二项式定理，即$(x+y)^n=\sum\limits_{i=0}^{n}x^iy^{n i}\binom{n}{i}$。 进而$\sum\limits_{k=0}^n( 1)^k\binom{n}{k}=(1+( 1))^n=[n=0]$。 已知$f(n)=\sum\limits ...
分类：
其他好文 时间：
2018-12-21 21:15:19
阅读次数：
214
今天学了一个叫二项式反演的有趣东西. 其实它的核心式子就两个 若$g_i=\sum_{j=i}^n\binom{j}{i}f[j]$ 那么$f_i=\sum_{j=i}^n( 1)^{j i}\binom{j}{i}g[j]$ 证明是用容斥证的. 现在我们看这道题. 题目 "链接" 我们知道答案就是 ...
分类：
其他好文 时间：
2018-12-14 17:35:28
阅读次数：
158
二项式定理 $$ (x+y)^n=\sum_{i=0}^n\binom nk x^{n k}y^k $$ 广义二项式定理 当$n$不是正整数时，$k$无法正好求和$n$，因此将一直求和至正无穷，这样就得到了： $$ (x y)^{\alpha}=\sum_{i=0}^{\infty}\binom \ ...
分类：
其他好文 时间：
2018-11-30 20:23:58
阅读次数：
166
