非010串 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。 ...
分类：
编程语言 时间：
2016-09-29 20:48:32
阅读次数：
241
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13438 Accepted: 9562 Description In the Fibonacci integer sequence, F0 = 0, F1 = ...
分类：
其他好文 时间：
2016-09-28 15:49:23
阅读次数：
149
首先，f[i][j]表示准考证后i个和不吉利数字前j个匹配种类数。 于是f[i][j]=Σf[i-1][k]*g[k][j]，其中g为匹配k个到匹配j个的方案数。（暴力预处理） 然后矩阵快速幂即可，注意不能从匹配m个状态转出来。 ...
分类：
其他好文 时间：
2016-09-27 15:01:56
阅读次数：
83
矩阵快速幂。 少了个引用调了一晚上。。。。 ...
分类：
其他好文 时间：
2016-09-27 13:14:01
阅读次数：
162
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5895 f(n)=f(n-2)+2*f(n-1) f(n)*f(n-1)=f(n-2)*f(n-1)+2*f(n-1)*f(n-1); 2*f(n-1)*f(n-1)=f(n)*f(n-1)-f(n-2) ...
分类：
其他好文 时间：
2016-09-27 00:26:22
阅读次数：
162
库函数pow是用朴素算法对浮点型数据进行幂运算的，时间复杂度为o(n)，计算比较大的数可能会超时和数据溢出； //*************快速幂计算**************************************** 朴素算法实现： ll get_pow(ll x, ll n) //* ...
分类：
其他好文 时间：
2016-09-20 19:39:52
阅读次数：
176
