摘要： HDU6098 Inversion 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6098 题目意思：题目很短，给出一个数组，下标从1开始，现在输出一个数组，下标为j的数为表示原来的数组中下标j%i（当前数组中的下标）！=0中最大的数。 思路：很简单， 阅读全文

摘要： A. Key races 题目链接：http://codeforces.com/contest/835/problem/A 题目意思：两个比赛打字，每个人有两个参数v和t，v秒表示他打每个字需要多久时间，等这个这个字传递过去需要t秒，而且在打第一个字之前也会有一个反应时间t。问第一个人可不可以获胜。 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-12470 题目意思：我们都知道斐波那契数列F[i]=F[i-1]+F[i-2],现在我们要算这样的一个式子T[i]=T[i-1]+T[i-2]+T[i-3]的第n想是多少，很套路的矩阵快速幂，入门题，算是熟悉矩阵快速幂的操作吧 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-10870 题目意思： 给出a1，a2，a3，a4，a5………………ad，然后算下面这个递推式子，简单的矩阵快速幂，裸题，但是第一个次遇到了矩阵大小不确定的矩阵快速幂，而且在这道题里面第一次明白了如何构造矩阵。算是矩阵快速幂的学 阅读全文

摘要： 题目链接：https://vjudge.net/problem/ZOJ-3690 题目意思： 有n个人，每个人可以从m个数中选取其中的一个数，而且如果两个相邻的数相同，则这个数大于等于k，问这样的数一共有多少种选择，结果取模。 思路：可能是算递推式子的能力还不够吧？没有推出来。这里我们我们运用划分的 阅读全文