链接：click here
题意：
描述
One day,Jiameier is tidying up the room,and find some coins. Then she throws the coin to play.Suddenly,she thinks of a problem ,that if throw n times coin ,how many situati...
分类：
其他好文 时间：
2015-02-23 23:44:15
阅读次数：
396
题意：求第n项斐波那契数的后四位 即mod10000；
分析：题意给了方法，用1 1 1 0矩阵的n次幂，就牵扯到了一个矩阵的快速幂模板。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 100...
分类：
其他好文 时间：
2015-02-21 12:02:17
阅读次数：
133
C++拾遗--模板元编程
前言
模板元是用于递归加速的，把运行期的函数调用变到编译期进行代码展开，类似于内联函数。下面看一个实例：斐波那契数列第n项求解。
模板元编程...
分类：
编程语言 时间：
2015-02-19 16:22:17
阅读次数：
284
斐波那契数列
先普及一下基础知识1.定义斐波那契数列，又称黄金数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法:F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）.2.通项公式斐波那契数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 。。。如果设F(n）为该数列的...
分类：
其他好文 时间：
2015-02-19 07:33:21
阅读次数：
253
题意：有n个点围成一圈，这n个点的匹配就是没有公共点的边集(这些边只能连接一圈中相邻的两点)，求所有匹配的个数。额，我不会分析。。=_=||算了几个数，找找规律发现它满足斐波那契数列的递推关系，f(n) = f(n-1) + f(n-2)自从会用了Java的BigInteger，就懒得写C的高精度了...
分类：
编程语言 时间：
2015-02-13 00:13:35
阅读次数：
207
范围 内的斐波那契的数不多，求出范围内的数，再暴力枚举即可。#include #include #include #include #include using namespace std;#define N 1000000000__int64 foci[200];int fc=0,cnt;__i....
分类：
其他好文 时间：
2015-02-12 13:51:40
阅读次数：
104
这几天看了不少讲动态规划的书和文章，一般第一个例子就是斐波那契。这个例子真直观，可以将递归发，然后讲自顶向下，自底向上，都没问题。动态规划还好嘛，not so hard。但是，从第二个问题开始就不那么直观了。最喜欢被人用的第二个例子就是这个LISLongest increasing sequence...
分类：
其他好文 时间：
2015-02-11 18:21:07
阅读次数：
185
斐波那契数列
先普及一下基础知识
1.定义
斐波那契数列，又称黄金数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法:F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）.
2.通项公式
斐波那契数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,...
分类：
其他好文 时间：
2015-02-11 12:51:55
阅读次数：
155
这道题本来很水，以前做过一样的，斐波那契数列，用矩阵快速幂的方法求，本来很水，以前做过很多次，为毛做的时候没想到T_T#include #include #include #include #define LL __int64using namespace std;const LL MOD=1000...
分类：
其他好文 时间：
2015-02-08 15:20:03
阅读次数：
186
题目大意：查看相关场次即可看到。
思路：推公式的题目，可以用快速幂加公式快速解决，也可以用二进制拆分运算的方法加快速度。
需要注意的一点在于：今后在mod之后有涉及到运算的都要加上一个mod之后再mod，或者统一都加一个mod
顺便复习一下二进制拆分的方法！！
二进制拆分的做法AC代码：#define _CRT_SECURE_NO_WARNINGS
#include
#i...
分类：
其他好文 时间：
2015-02-07 23:00:51
阅读次数：
216
