链接看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个，如下：经典题目8
给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod
p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j...
分类：
其他好文 时间：
2014-05-20 02:46:43
阅读次数：
249
\[\newcommand{\mt}[1]{\text{#1}}
\newcommand{\mE}{\mathcal{E}}
\newcommand{\tup}[1]{\left}\]环境类似于其他语言（C++、JAVA等）的“符号表”。
所谓符号表，是一张将变量名与变量代表的内容联系起来的一张表。...
分类：
其他好文 时间：
2014-05-19 23:06:24
阅读次数：
330
hdu2222 字符串多模匹配算法 采用kuangbin模板#include #include
#include #include #include using namespace std;struct Trie{ int
next[500010][26],fail[500010],end[5...
分类：
其他好文 时间：
2014-05-19 08:36:17
阅读次数：
234
题目：合并两个有序单链表思路：一开始想复杂了，以为必须在原链表上修改（绕来绕去还AC了，但是思路相当绕），其实没有，按照正常地合并两个数组同样的方法也对。代码：public
ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 ...
分类：
其他好文 时间：
2014-05-19 07:48:32
阅读次数：
314
今天制作了一个响应式导航条，能够自动随着不同的屏幕分辨率或浏览器窗口大小的不同而改变导航条的样式，这里主要用到的就是CSS3的Media
Query。具体可以查看浅谈响应式布局这篇文章，这里就不花费大量的篇幅介绍了，主要看一下这个导航条该怎么做。另外需要提到的是，ie6-ie8是不支持CSS3的Me...
分类：
Web程序 时间：
2014-05-18 19:33:42
阅读次数：
403
题意：如图已知AB，AC，BC，和SADE与SDECB的比r，求AD的长。解题思路：由于SADE/SABC=(AD/AB)^2;
令p=SADE ,q=SDECB; p/(p+q)=(AD/AB)^2; 1/(1+q/p)=(AD/AB)^2;所以AD=AB*sqrt(...
分类：
其他好文 时间：
2014-05-17 23:08:43
阅读次数：
380
链接第一次做这种题目，参考了下题解，相当于把树扯直了做DP，估计这一类题都是这个套路吧。状态方程dp[i][next] =
dp[i][next]+dp[i][j]
;dp[i][j]表示长度为i的第J个结点的时候满足题意的num，next为当前j点所能走到的下一个合法的结点。需要用高精度，看到一些...
分类：
其他好文 时间：
2014-05-17 15:21:52
阅读次数：
223
1:完整版的封装函数(增(insert)，删(delete)，改(update))
例:2：strcasecmp:比较两个数谁大谁小和是否相等(计算法：二进制) 例：strcasecmp（"ab","ac"）
ac比ab大3：array_shift():调用了方法是把第一个...
分类：
数据库 时间：
2014-05-17 14:53:42
阅读次数：
287
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
今天去上了jsp的上机，感觉以前似乎落下一些知识点。但是没事，我相信我会学会的。。。
今天做了两道AC自动机的题目，感觉跟伸展树一样，AC自动机越来越水了。。。
下午为校赛出了两道题目。虎哥哥告诉我，我要出四道题目。今天先出两道，明天再出两道，爽歪歪。
今天也有一些事情让我很不爽，sad，或许影响到了些许的效率。
AC自动机还有不到10个题，打算这周刷完，然后进军下一个知识点。奋斗吧，小少...
分类：
其他好文 时间：
2014-05-15 23:00:38
阅读次数：
567
