标题效果：鉴于m整数，之前存在的所有因素t素数。问：有多少子集。他们的产品是数量的平方。解题思路：全然平方数就是要求每一个质因子的指数是偶数次。对每一个质因子建立一个方程。 变成模2的线性方程组。求解这个方程组有多少个自由变元。答案就是 2^p- 1 。(-1是去掉空集的情况)注意因为2^p会超出数...
分类：
其他好文 时间：
2015-09-21 17:54:31
阅读次数：
222
Best Solver Problem's Link Mean:给出x和M，求：(5+2√6）^(1+2x)的值。x1。并且可以确定(5+2√6)^n的整数部分的值为a[n]-1到这里，可以利用线性递推公式a[n]=10*a[n-1]-a[n-2]，构造矩阵来找循环节。为什么要找循环节...
分类：
其他好文 时间：
2015-09-21 17:47:49
阅读次数：
178
Time Limit: 1500/1000 MS (Java/Others)Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 250Accepted Submission(s): 169Problem Description...
分类：
其他好文 时间：
2015-09-21 13:52:05
阅读次数：
267
题目：一个m*n的方格从左上角到右下角最短路径条数 递推公式：f[m,n] = f[m-1,n] + f[m,n-1] f[0,0] = 1 ; 最终结果：C(n,m+n) 解释：从左上走到右下：需要总共需要走m+n步，往下走n步，往右走m步才能到达，只需要在这m+n步中选出往下走...
分类：
其他好文 时间：
2015-09-21 00:08:10
阅读次数：
491
题目传送门题意：简单来说就是sn = sn-1 + sn-2递推而来，求其中所有c字符的：∑i#include #include #include #include #include using namespace std;typedef long long ll;const int N = 201...
分类：
其他好文 时间：
2015-09-20 22:02:50
阅读次数：
131
1.计算系数本人比较耿直，没有想到递推的组合数公式，而是用了快速幂求逆元。复杂度O(Klog10007) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //variable// 9....
分类：
其他好文 时间：
2015-09-20 20:29:28
阅读次数：
270
首先要看清题目，卒只能向右或者向下走。而不是四周转。这样的话就无解了。定义f[i][j]，表示走到(i,j)这个点时的总步数。这样就写出了一个递推公式f[i][j]=f[i-1]+f[i][j-1]。因为卒是从(0,0)出发，所以f[0][0]=1,因为 f[i][j]只能从前一个状态转移过来。所以...
分类：
其他好文 时间：
2015-09-20 17:35:43
阅读次数：
117
问题：w1、w2、w3、w4、w5，5个元素将会按顺序入栈，求出栈顺序有多少种情况。先写一下结论方便记忆：1个元素：1种2个元素：2种3个元素：5种4个元素：14种5个元素：42种简单的分析过程如下：n个数据依次入栈，出栈顺序种数的递推公式如下：F(n)=∑(F(n-1-k)*Fk);其中k从0到n...
分类：
其他好文 时间：
2015-09-20 13:09:08
阅读次数：
359
自己刚刚学习了一下动态规划的思想，属入门级，总结如下：Dynamic 动态规划算法通常基于一个或多个初始状态及一个递推公式（状态转移方程）。当前子问题的解将由上一次子问题（或前面某一次）的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。 动态规划中，我们要...
分类：
其他好文 时间：
2015-09-20 11:46:16
阅读次数：
130
题意：字符串s[1]="c",s[2]="ff",s[i]=s[i-2]+s[i-1](i>=3); 对于每个n,求s[n]中所有的任意两个字符c的距离之和；参考：http://blog.csdn.net/u012762625/article/details/48580167思路：比赛时没思路...
分类：
其他好文 时间：
2015-09-20 06:54:36
阅读次数：
173
