Dch19990825的博客

（1）二次项定理根据此定理，可以将x+yx + yx+y 的任意次幂展开成和的形式(a+b)n=Cn0a0bn+Cn1a1bn−1...+Cnkakbn−k...+Cnnanb0(a + b)^{n} = C_{n}^{0}a^{0}b^{n} + C_{n}^{1}a^{1}b^{n - 1}... + C_{n}^{k}a^{k}b^{n - k}... + C_{n}^{n}a^{n}...

容斥的几种写法容斥公式本身就是 枚举出状态的组合，算其乘积，奇数个值为负，偶数个值为正原理：对于组合中每个状态有 在或不在两种，求其组合，可以用二进制枚举，也可以用递归二进制两层for循环递归#include<cstdio>#include<algorithm>#include<string>#incl

排列组合根本思想还是组合数学的加法原则，将一个状态分成几个不相交的状态，然后用加法原则加起来即可1.球同，盒不同，无空箱如果：n>=m C(n−1,m−1)C(n-1,m-1)C(n−1,m−1)否则 n<m 000分析 :使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子，而且不能有空箱子，所以只要在n-1个间隙选出m-1个间隙即可。2.球同，盒不同...

C - Glenbow MuseumUVALive - 4123 题意：​ 对于一个边平行于坐标轴的多边形，我们可以用一个由R或者O组成的序列来描述他，从一个顶点开始按照逆时针顺序走，碰到一个90°的内角记作R；碰到一个270°的内角记作O。这样的序列称为角度序列。​ 给定正整数L，有多少个长度为L的角度序列至少可以对应一个星形多边形（即多边形中存在一个点，可以看到多边形边界上的每一个点...

D - Series-Parallel NetworksUVA - 10253 题意就不描述了输入格式：​ 输入包含多组式布局，每组数据仅包含一个整数，即边数n（1<=n<=30）。输入结束标志为n=0。输出格式：​ 对于每组数据，输出一行，即包含m条边的串并联网络的数目。这是白皮书上117页的内容，其中给出了两个算法，第一个算法理解但是有点难实现，第二个算法是真...

带标号的连通图计数题目描述：带标号的连通图计数。统计有n ( n<=50)个顶点的连通图有多少个。图的顶点有编号。例如n=3时有4个不同的图， n=4时有38个图；n=5,6时分别有728，26704个图分析：设f（n）为所求答案，g（n）为由n个顶点的非连通图，则f（n）+g（n）=h（n）=2n(n-1)/2 。g（n）可以这样计算：先考虑1所在连通分量包含哪些顶点。假设...

F - Ingenuous CubrencyUVA - 11137 题目描述 ：​ 立方数之和。输入正整数n( n<=10000) ，求将n写成若干个正整数的立方和有多少种方法。比如21有3种写法：21=13+13 …+13=23+13+13…13=23+23+13…13 。77有22种写法，9999有440 022 018 293中写法。**多组输入 ** ：​ ...

E - MatchesUVA - 11375 题目描述 ：​ 火柴，用n (1<=n<=2000棍能组成多少个非负整数？火柴不必用完，组成的整数不能有前导零（但蒸整数0是可以的）。比如你有三根火柴，可以组成1或者7；如果有四根，除了可以组成1和7之外，还可以组成4和77。分析：​ 可以用加法原理，n根火柴组成的种类数，可以分解成只用1，2，3…n根火柴组成的种类数之和。...

题目大意：在一个m行n列的矩形网格里放k个相同的石子，问有多少中方法？每个格子最多放一个石子，所有石子都要用完，并且第一行，最后一行，第一列，最后一列都得有石子.输入格式： 输入第一行为数据组数 T（T<=50）每组数据包含三个整数 m,n,k（2<=m,n<=20 ,k<=500）。输出格式： 对于每组数据，输出方案总数除以...