递推就好了，用二项式定理算出所有连边的方案数，减去不合法的方案，每次选出一个孤立点，那么对应方案数就是上次的答案。枚举选几个孤立点和选哪些，选到n-1个点的时候相当于都不选，只减1。要用到高精度，直接开100*100的组合数数组会MLE，用滚动数组优化一下就好了。不会java，python太伤了#i...
分类：
其他好文 时间：
2015-08-21 19:02:50
阅读次数：
208
题目描述 Description
形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。
任务：从文件中输入P（1000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）
...
分类：
其他好文 时间：
2015-08-21 17:07:05
阅读次数：
145
题目链接：点击打开链接
题目大意：按照图中给的编号方式，节点数逐渐增加，所有的点尽量在右子树上，问第m颗树是什么样子的，按照给的模式输出 (左)x(右)，如果没有就缺省。
首先对于n个节点的二叉树一共有多少种形态，这刚好符合卡特兰数的值。
h(n) = C(2n,n)/(n+1) = C(2n,n) - C(2n,n-1) = h(n-1)*(4n-2)/(n+1) (递推公式)。按照递推公...
分类：
其他好文 时间：
2015-08-21 09:32:49
阅读次数：
174
一，题意：
给定一个N*M的矩阵，矩阵每个格子中只可能有两个数字0，1，1表示该土地肥沃可以种草放牛。
0表示该土地不肥沃不可以种草放牛。且牛不能放在相邻的位置，问有多少种放牛的方法。
二，解析：
该题主要应用了图的位压缩成数的思想与递推的思想，即压缩dp。
三，代码：
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-08-21 09:27:16
阅读次数：
149
1 #include 2 3 #define mo 10000 4 int ans[1000001]; 5 //这里高精度整数存储格式是：ans[0]存储位数，低位在前，高位在后，每一个ans[i]存储四位整数 6 7 void mul(int *,int); 8 void print_ar...
分类：
其他好文 时间：
2015-08-21 09:20:51
阅读次数：
169
通道题意：有3*n个人，分成n组，每组三个人。给出k个三元组，这三个人不可组队，问最后可以组队的总方案数思路：当k=0时，有(C[3*n][3]*C[3*n-3][3]*……*C[3][3])/n!种方案，展开以后可以得到dp[n]=(3*n)!/n!/6^n。显然可以写成递推式：dp[n]=dp[...
分类：
其他好文 时间：
2015-08-20 01:01:22
阅读次数：
178
原题链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126这题我们应该先求出他的周期来。。。。。 for(i=3;i#include#include#includeusing namespace std;const i...
分类：
其他好文 时间：
2015-08-19 23:35:03
阅读次数：
544
【树形dp】就是在树上做的一些dpdp之类的递推，因为一般需要递归处理，因此平凡情况的处理可能需要理清思路。昨晚开始切了44题，作为入门训练。题目都非常简单，但是似乎做起来都还口以～
hdu1520hdu1520
给一颗关系树，各点有权值，选一些点出来。任一对直接相连的边连接的点不能同时选择，问选择出的权值和最大为多少。
考虑以uu为根的子树可以选择的方法，dp[u]dp[u]表示选择uu时能获得最...
分类：
其他好文 时间：
2015-08-19 20:40:33
阅读次数：
166
Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, give...
分类：
其他好文 时间：
2015-08-19 19:36:59
阅读次数：
93
递推思路:第n位取值有①E或F②O对于① 第n-1位任意 取法有arr[b-1]种 那么n位符合条件的组合有 2*f[n-1];对于② 第n-1位只能取E F 而第n-2位任意 取法同上思路即f[n-2] 那么n位符合条件的组合有2*f[n-2];综上:arr[n]=arr[n-1]*2+arr[n...
分类：
其他好文 时间：
2015-08-19 19:23:58
阅读次数：
202
