摘要：
HDU - 1575 题目： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每 阅读全文
摘要：
快速幂百度百科：快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 HDU - 1061 代码实现如下： 阅读全文
摘要：
先来说说三分的思想： 从三分法的名字中我们可以猜到，三分法是对于需要逼近的区间做三等分： 我们发现lm这个点比rm要低，那么我们要找的最小点一定在[left,rm]之间。如果最低点在[rm,right]之间，就会出现在rm左右都有比他低的点，这显然是不可能的。 同理，当rm比lm低时，最低点一定在[ 阅读全文
摘要：
二分搜索百度百科：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 时间复杂度为：O(logn)。 题目如下： Binary Search For a given sequence A={a0, 阅读全文