题目：给你一个2*n的地面，用1*2和2*2的地板砖铺满，有多少种不同方案。
分析：组合数学，动态规划。直接找到地推关系求解。
因为，只可能是最后一列是一个整体（1种情况）或者最后两列是一个整体（两种情况）；
所以，有递推公式：f（n）= f（n-1）+ 2*f（n-2）；
可以使用动态规划或母函数（an = （pow...
分类：
其他好文 时间：
2015-04-17 01:17:42
阅读次数：
184
题目：给你一个3*n的地面，有1*2的地板砖铺满，问有几种方法。
分析：组合数学，动态规划。首先找到地推关系。
只有偶数才有意义，计数的总面积为奇数一定不成立。一次我们以两列为一个单位考察。
如果，最后2列构成一个整体的部分（3种情况，2*3的3中实现），则有3*f（n-2）种方法；
如果，最后4列构成一个整体的部分（...
分类：
其他好文 时间：
2015-04-16 01:31:58
阅读次数：
312
转自：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：...
分类：
其他好文 时间：
2015-04-15 00:43:07
阅读次数：
190
纯模拟规律。。逐步确定每一位。
#include
#include
#include
using namespace std;
#define ll long long
ll used[17];
ll f[27],ans[38];
ll sum[20];
ll len;
char str[21];
ll Jc()
{
ll s=1,i;
ll x[28];
memse...
分类：
其他好文 时间：
2015-04-14 10:03:51
阅读次数：
91
Hexadecimal Numbers
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
1715
Appoint description:
System Crawler (2015-04-06)
Descr...
分类：
其他好文 时间：
2015-04-12 13:29:22
阅读次数：
222
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786...
分类：
其他好文 时间：
2015-04-10 20:00:39
阅读次数：
226
问题描述一个盒子里有n个黑球和m个白球。现在DZY每次随机从盒子里取走一个球，取了n+m次后，刚好取完。DZY用这种奇怪的方法生成了一个随机的01串S[1?(n+m)]。如果DZY第i次取出的球是黑色的，那么S[i]=1，如果是白色的，那么S[i]=0。DZY现在想知道，'01'在S串中出现的期望次...
分类：
其他好文 时间：
2015-04-10 06:47:16
阅读次数：
161
Little penguin Polo loves his home village. The village has n houses, indexed by integers from 1 to n. Each house has a plaque containing an integer, the i-th house has a plaque containing integer pi (...
分类：
其他好文 时间：
2015-04-09 09:04:20
阅读次数：
177
ThefigurebelowshowsPascal'sTriangle:BabyHdividesPascal'sTriangleintosomeDiagonals,likethefollowingfigure:BabyHwantstoknowthesumofKnumberinfrontontheMt...
分类：
其他好文 时间：
2015-04-08 21:16:45
阅读次数：
118
对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll...
分类：
其他好文 时间：
2015-04-08 21:11:05
阅读次数：
121
