摘要：
普通算法肯定T了，所以怎么算呢？和矩阵有啥关系呢？ 打数学符号太费时，就手写了： 所以求Fib(n)就是求矩阵 | 1 1 |n-1 第一行第一列的元素。 | 1 0 | 其实学过线代的同学应该一看就看出来了，然鹅我还没学，所以不得不写几个不必要的等式=。= 阅读全文
摘要：
题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 以其中某一点向其它三点连向量，若四点共面，这三个向量定义的平行六面体的体积为零。 而这个体积等于这三个向量的混合积，所以只要验证混合积是否为零。 |ax ay az| 阅读全文
摘要：
我们学校大一不开线代，多捞啊。做题时碰到了一些诸如矩阵快速幂、向量混合积之类需要线代知识的问题就很难受。 自己问同学+百度稍微了解了一点，先写一下矩阵乘法和矩阵快速幂的模板，普适性还是太低，以后慢慢改吧。 注意要输入矩阵的行列和元素。 阅读全文
摘要：
题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1264 检查点的位置就行了，具体见注释。 阅读全文
摘要：
题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1298 转化成判断三条线段和圆是否🍌相交就行了 阅读全文
摘要：
题目：POJ3080 http://poj.org/problem?id=3080 题意：对于输入的文本串，输出最长的公共子串，如果长度相同，输出字典序最小的。 这题数据量很小，用暴力也是16ms，用后缀数组可以到0ms，但我不会XD。 暴力： KMP： 题目：POJ3461 http://poj. 阅读全文