//f[n]=2*f[n-2]+f[n-1]+1
//矩阵快速幂
# include
# include
# include
# include
using namespace std;
struct node
{
__int64 m[3][3];
};
__int64 mod;
node answ,origin,d;
node f(node a,node b)
{
__int64...
分类:
其他好文 时间:
2014-09-09 13:20:58
阅读次数:
147
题目链接:HDU 4990 Reading comprehension
题目给的一个程序其实就是一个公式:当N=1时 f[n]=1,当n>1时,n为奇数f[n]=2*f[n-1]+1,n为偶数f[n]=2*f[n-1]。
先不取模,计算前十个找规律。得到一个递推公式:f[n]=2*f[n-2]+f[n-1]+1
然后快速幂解决之。
给出一个神奇的网站(找数列通项):http://oeis....
分类:
其他好文 时间:
2014-09-08 09:39:46
阅读次数:
283
HDU 4990 Reading comprehension(找规律+矩阵快速幂)...
分类:
其他好文 时间:
2014-09-07 23:51:56
阅读次数:
424
在知乎看到有人推荐,适逢中秋假期,抽了一个下午,粗读了一遍,受益匪浅,希望自己在以后的读书过程中能运用到。
总分总的框架,先讲主动阅读的基础,然后讲阅读的四个层次,最后提到心智成长。有一句话,说的极妙,“如果你的阅读目的是要变成一个更好的阅读者,那么你就不能魔道任何书和文章都读。”愿自己能从一个爱读者之人,变成会读书之人。
主动阅读:
一个阅读者要提出的四个基本问题
1.整...
分类:
其他好文 时间:
2014-09-07 21:12:15
阅读次数:
273
6、7、8,三个月没上CSDN了【中间有一个月被世界杯夺了魂,其他时间不知道在搞什么鬼╮(╯▽╰)╭】,今天login后,看到一条私信。诶呦,我去,上次大数据读书汇赠书活动抽中我了呀,截止日期6月23日,默默看看桌面右下角,2014-09-06,啊啊啊啊啊啊,我的书TT__TT
喏,上面就是一个重度拖延症患者的生活一幕,我常常生活在plan-->do-->delay-->cry,好好的PDC...
分类:
其他好文 时间:
2014-09-06 22:34:44
阅读次数:
282
重跑这3天的数据执行过程和遇到的问题:①执行 shsiteKeyDataNew.sh 3 20140801 ;错误提示:awk: cmd. line:39: fatal: cannot open file `../data_today/row_data_20140801*' for reading ...
分类:
其他好文 时间:
2014-09-03 21:09:57
阅读次数:
201
DescriptionJessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on ...
分类:
其他好文 时间:
2014-09-01 22:34:03
阅读次数:
294
论文细节
手势识别或者说手的跟踪在人机交互中非常重要,已经有几十年的研究。但是它存在的难点还是很多的:手的动作是由很多的复杂的手指的活动构成的,同时,在可变的大视角下面的快速移动。
目前做出来比较好的效果的做法有几种,一种使用了非常复杂的网格模型(mesh model,具体不知道是怎么做的),但局限性在于它的局部最优的方法速度也很差;另一种则是采用多边形模型(polygonal mode...
分类:
其他好文 时间:
2014-09-01 17:53:43
阅读次数:
270
[2014-08-25]things want to do : assembly win32 MFC COM/COM+ ATL ActiveX TCP/IP object-orientied analysis and design with application...
分类:
其他好文 时间:
2014-08-25 19:02:14
阅读次数:
200