今天的Google Doodle是个动态的，是一个骑马的动态Doodle，是谷歌纪念英国实验摄影师埃德沃德·迈布里奇182周年诞辰，埃德沃德·迈布里奇是运动摄影的开创者，所以谷歌涂鸦以一个运动的摄影作为背景创作的。雅加达娱乐城埃德沃德·迈布里奇（Eadweard J. Muybridge，1830年...
分类：
其他好文 时间：
2014-09-24 12:19:56
阅读次数：
197
题目地址：FZU 1683
这题一开始用的二分矩阵，于是就一直TLE。后来找题解才发现，可以不用二分矩阵，因为这个题最终求的是一个值，所以可以把那个值加入到构造的矩阵中：
这样就不用二分矩阵了。而是可以直接求。但是这样还是会超时，那怎么办呢。由于本题的模数是固定的，所以矩阵的幂也是固定的。那么就可以对一些2^x幂预处理出来。
代码如下：
#include
#include
#i...
分类：
其他好文 时间：
2014-09-23 21:42:35
阅读次数：
185
最近整理时看到以前的一些随笔，发出来念想下，纪念那曾经苦逼的学习路程；IE中：document.body.clientWidth ==> BODY对象宽度document.body.clientHeight ==> BODY对象高度document.documentElement.clientWid...
分类：
Web程序 时间：
2014-09-22 23:05:33
阅读次数：
263
今天是值得庆祝的一天，也是特别值得纪念的一天：CSDN给我颁发了准专家勋章。这是CSDN对我最大的鼓励，也是对我最大的肯定。以后我会更加努力的分享更多优秀的博文！有图有真相：
背景：
8月份开始，CSDN举办了“找出您心中的技术大牛活动”，可以在评论中推荐和自荐心中的技术大牛。先申明我承认不是什么技术大牛，我就抱着试一试的想法，前几天自己就自荐了一下，一周之后的...
分类：
其他好文 时间：
2014-09-18 14:54:34
阅读次数：
256
题意：中文不说了解题思路：矩阵快速幂求和。我们可以知道我们可以用矩阵快速幂求他的F[n],显然，每多出一个F[n] 我们就要把它加入到我们的和里面，但是 因为我们是快速幂，不能求出所有的f[n]，所以我们只能多加一维矩阵来维护和。中间矩阵3 2 7 01 0 0 00 1 0 01 0 0 1（和）...
分类：
其他好文 时间：
2014-09-17 20:25:12
阅读次数：
256
第一道简单密码学的题，太水了，本不打算做，第一道，还是纪念一下。#include #include #include #include #include using namespace std;char trans[30]={'V','W','X','Y','Z','A','B','C','D','...
分类：
其他好文 时间：
2014-09-15 22:47:59
阅读次数：
264
毕业这三年 我是一个程序猿，但我同时也是一个文艺的程序猿。毕业这三年，不说纪念一下我的青春，但至少可以纪念一下我的生活。 在大学的时候老师就常说，一个男人这一生最重要的两件事情就是事业和爱情，说直白点就是票子和女人。毕业三年，票子虽没有多少，但是女人还在身边。这一点我就已经很知足了。我们是大学同学，...
分类：
其他好文 时间：
2014-09-15 19:25:29
阅读次数：
194
中新网9月11日电 据《欧洲时报》报道，为纪念中国与法国建交50周年，由巴黎中国文化中心、中国国家画院美术馆以及清华大学美术学院共同主办的“线的艺术——孙玉敏中国画作品展”于9月9日在位于塞纳河畔的巴黎中国文化中心开幕。 法国文化部文化活动总监、原吉美博物馆馆长雅克·吉斯，中法建交50周年庆祝...
分类：
其他好文 时间：
2014-09-11 17:00:22
阅读次数：
216
作为国人熟知的好莱坞电影之一，由汤姆·汉克斯主演的《阿甘正传》于今年迎来了上映20周年纪念。为庆祝这一历史时刻，美国派拉蒙影业、华纳兄弟影业联合IMAX公司，将这部1994年的经典作品修复并转制成IMAX格式，于9月5日起在AMC、Edwards和Regal等全美337家IMAX影院进行为期一周.....
分类：
其他好文 时间：
2014-09-11 17:00:02
阅读次数：
140
题意。。。
用传统的方法来做的话，要超时（就是要进行奇偶判断）。
manacher算法，百度一下讲解好的有很多。
纪念粘代码：
#include
#include
#include
using namespace std;
#define M 110010
char a[M], b[M<<1];
int p[M<<1];
int main(){
while(~scanf...
分类：
其他好文 时间：
2014-09-11 01:13:41
阅读次数：
244
