题目大意：给出一些字符串。已知如果文章里出现过这些字符串中的一个，那么就说这个文章是可读的。问长度为l的文章有多少是可读的文章。
思路：直接处理不太好弄， 我们可以统计出来不可读的文章，然后用26^l减去就是可读的文章总数。
将所有的字串建Trie图，然后设f[i][j]为文章的第i个字符Trie图中的第j个节点的时候不可读的文章的数量。转移就很简单了。注意一下取模就行了。
...
分类：
Web程序 时间：
2014-12-08 17:57:36
阅读次数：
256
题意：斐波那契数列f(0) = 0, f(1) = 1, f(n+2) = f(n+1) + f(n) (n ≥ 0)输入a、b、n，求f(ab)%n分析：构造一个新数列F(i) = f(i) % n，则所求为F(ab)如果新数列中相邻两项重复出现的话，则根据递推关系这个数列是循环的。相邻两项所有可...
分类：
其他好文 时间：
2014-12-08 15:10:38
阅读次数：
229
Java 语言中常用的运算符可分为如下几种：1.算术运算符int i = 5;int j = i++; // i = 6 j = 5int j = ++i; // i = 6 j = 6PS：% 用来求余数，也称为”取模运算符“ / 求商，即有小数部分自动舍去2. 赋值运算符3.比较运算符1. .....
分类：
编程语言 时间：
2014-12-07 00:00:32
阅读次数：
468
昨晚大四的一个学长给我们讲了，距阵的使用，很不错，这里总结一下。一般距阵，用在n很大，导致超时的问题上。它需要快速幂取模的辅助。例子求斐波那契数列 a1=1； a2=1； an=an-1+an-2； 求 an （n>=1&&n#include#define mod 999999999_...
分类：
其他好文 时间：
2014-12-06 15:25:00
阅读次数：
238
题意：给你n和h，问有多少棵n个节点高度为h的二叉搜索树（标号为1-n，只有一个节点的树高为0），答案对10^9+7取模。
思路：设dp[ n ][ h ]为 n 个节点高度不超过 h 的二叉搜索树的个数。那么dpn,h=∑i=0n-1dpi,h?1?dpn?i-1,h?1
即选定一个点，枚举左子树的个数问为 i ，剩余右子树的个数即为n - 1 - i 。详见代码：
...
分类：
其他好文 时间：
2014-12-06 11:27:59
阅读次数：
267
MFC+WinPcap编写一个嗅探器之四（获取模块）
分类：
编程语言 时间：
2014-11-30 15:28:55
阅读次数：
333
主要介绍如何通过验证来评估模型的性能及如何通过验证选取模型的问题。介绍的方法有：模型选择、交叉验证。...
分类：
其他好文 时间：
2014-11-29 00:17:19
阅读次数：
202
//组合数取模 #include #include #include #include #include #include using namespace std;const int MaxM = 10 + 5, MaxPi = 100000 + 5;int n, m, Top;int W[MaxM...
分类：
其他好文 时间：
2014-11-28 20:08:33
阅读次数：
262
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30984 Accepted Submission(s): 11109
Problem Description
lcy ...
分类：
其他好文 时间：
2014-11-28 10:15:32
阅读次数：
229
题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值
令f[i][j]为大小为i，深度为j以下的BST的数量
设根节点为k，那么两个儿子一定分别是两个BST
有递推式f[i][j]=(1
记忆化搜索即可 卡常数可以过
#include
#include
#include
#include
#define M 610
#define MOD 100000000...
分类：
其他好文 时间：
2014-11-27 16:23:00
阅读次数：
188
