天矢の翼

为了交数据结构的作业写的= =+

据说最好的有O(nlglgn)的，DC3是线形但是常数却非常大，dora牛说不会有题卡这个的。。但是老师肯定比较喜欢O(n)的咯。俺还是老老实实地写了doubling algorithm。

奇怪的是我怎么也找不出来被注释掉的那段代码跟用到的那段有什么区别。。一组小数据都过不了。OrOrOrz. 

而且wa了好多次就是因为没注释bpt..邪恶的bpt.. 

#i...

很少挺到这个时辰来着，今天好兴奋的说，连着刷了N个水题 

很象黄金分割那个游戏，规则是可以从一堆里拿n个，也可以选2个堆一起拿n个。n不限。

3堆石子，数目小于300个，不能拿的人输。

 这个题是一开始很迷茫，后来逐渐在encu的zp牛的指导下AC的，十分感谢zp同学=w=

于是解法：

我们设(a,b,c)表示当前局面a<=b<=c， a,b,c分别表示3堆的...

从前的某一天从ecnu的zp牛那里学到了点东西，要记录下来=w=

 正经的大家都知道，矩阵的乘法，由于结合律，可以让我们在lgn的时间内求出一个矩阵K的n次方。

 由此，矩阵的应用就开始广泛起来....

1.我们求fibonacci数列中的某一项.

f(i)=f(i-1)+f(i-2)      (i>2)

f(1)...

 1、模n的整数幂1)对于任何互素的a和n，有:a^φ(n)≡1 (mod)nφ(n)指小于n且与n互素的正整数的个数。2)a^m≡1(mod n)至少有一个m满足，即m=φ(n)，称使上式成立的最小正幂m为a的阶或a所属的模n的指数或a产生的周期长如果一个数的阶为φ(n)，称该数为n的本原根3)只有2,4,p^a,...,2p^a才有本原根，p是任何奇素数，a是正整数2、模算术的对数1)对素数p(非素数亦可)的本原根a,a的1到(p...

USTC网络赛的题..当时还不懂什么叫Trie图。于是过了好长时间并且在zp的代码的帮助下搞清楚了。Trie图，单词前缀树+前缀链接以及AC自动机都是一个东西，从KMP的思想而衍生出来的。具体还是看论文。

 

此题需要构建一个Trie图，然后在上面做dp，dp[i][j]代表在要匹配串的第i个字母的时候在状态点j时所需要change的最少字母数。

以下代码:

#include<stdio.h&gt...