一、Fibonacci数列【注意：此题的做法就是禁止直接算出和再进行取余，这样会造成运行超时】问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。...
分类：
其他好文 时间：
2015-04-09 16:58:12
阅读次数：
136
入门训练 Fibonacci数列
时间限制：1.0s 内存限制：256.0MB
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含...
分类：
其他好文 时间：
2015-04-06 15:49:19
阅读次数：
121
原题地址按照提示里的递推公式，不知道改怎么写，因为如何枚举状态s不是很明显索性修改了一下递推公式，这样带来了一些冗余计算，不过还好没有超时位运算的状态压缩太操蛋了，很容易出错。。。又是数组没开够导致诡异现象（明明某个值是1，莫名其妙就变成0了），害我debug一整天！fuck代码： 1 #inclu...
分类：
其他好文 时间：
2015-03-31 17:34:29
阅读次数：
151
http://acm.fzu.edu.cn/problem.php?pid=2037思路：找规律，找出递推公式f[n]=f[n-1]*n+(n-1)!,另一个的结果也是一个递推，s[n]=s[n-1]+1/n; 1 #include 2 #include 3 #include 4 #defin...
分类：
其他好文 时间：
2015-03-30 12:53:31
阅读次数：
128
描述分析
关键就是对式子的变形, 将原递推公式转化为通项公式, 中间会用到等比数列求和公式. 然后切记此时方程两边同乘(1-a), 然后就化简开了.
之后得到的式子是 a^(n-1) = ... (mod p) 然后就可以用BSGS求解了. 注意最后加1.
公式明天补上
几种特判情况 :
如果a = 0, 这时 X = b, 如果t = b输出1, 否则输出-1
如果a = 1, 为什么这也要特判...
分类：
其他好文 时间：
2015-03-21 09:50:37
阅读次数：
142
解析：
1、n条直线把平面分割成的区域数为： f(n)=f(n-1)+n=n(n+1)/2+1;
2、把空间分割为最多区域数的时候，第n个平面与前(n-1)个平面相交，且无三面共线，因此该平面与前(n-1)个平面有(n-1)条交线。这些交线把第n个平面分割为f(n-1)个区域，于是这个平面将原有空间一分为二，增加了f(n-1)个空间，得递推公式：g(n)=g(n-1)+f(n-1)=(n^3+...
分类：
其他好文 时间：
2015-03-16 21:22:39
阅读次数：
145
公式：递推公式c(n,m)=c(n-1,m-1)+c(n-1,m)等式左边表示从n个元素中选取m个元素，而等式右边表示这一个过程的另一种实现方法：任意选择n中的某个备选元素为特殊元素，从n中选m个元素可以由此特殊元素的分成两类情况，即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。
分类：
其他好文 时间：
2015-03-15 00:29:29
阅读次数：
116
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示...
分类：
其他好文 时间：
2015-03-14 21:51:52
阅读次数：
105
/* 卡特兰数，只记得递推公式， h(n) = h(n-1)*(4*n-2)/(n+1), h(n) = C(2*n,n)/(n+1), h(n) = C(2*n,n) - C(2*n,n+1);*/class Solution {public: int C(int n...
分类：
其他好文 时间：
2015-03-14 16:39:15
阅读次数：
123
入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一.....
分类：
其他好文 时间：
2015-03-14 13:45:59
阅读次数：
381
