Vampire

1305 Freda的道路时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description Freda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上，Freda的城堡坐标是0，Rainbow的城堡坐标是N。正常情况 下，Freda会朝着同一个方向（即Rainbow的城堡相对于Freda的城堡的方向）走若

矩阵乘法是一种可以把递推优化到log（n）的一种算法。矩阵乘法在运算的时候需要满足所相乘的两个矩阵的A的列数和矩阵B的行数相等时两个矩阵才可能想乘。比如一个矩阵A(2*3)和一个矩阵B(3*1)相乘可以得到一个矩阵C(2*1)的矩阵。矩阵乘法在计算的时候满足结合律，但是不满足交换律，当我们在用矩阵乘进行计算的时候往往需要用到快速幂。那么矩阵乘法的两项是如何运算的呢？其实所得的矩阵的

2326: [HNOI2011]数学作业Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1264 Solved: 727 [Submit][Status][Discuss] Description 思路：其实很容易可以想到，当我们所要连接的数的位数不同的时候，我们需要把原来的数增大的倍数是不一样的。 所以我们需要分阶段来做矩乘。 根据数

1875: [SDOI2009]HH去散步Time Limit: 20 Sec Memory Limit: 64 MB Submit: 932 Solved: 424 [Submit][Status][Discuss] DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿

2875: [Noi2012]随机数生成器Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1007  Solved: 577[Submit][Status][Discuss]DescriptionInput包含6个用空格分割的m,a,c,X0,n和g，其中a,c,X0是非负整数，m,n,g是正整数。

4417: [Shoi2013]超级跳马Time Limit: 10 Sec Memory Limit: 256 MB Submit: 144 Solved: 69 [Submit][Status][Discuss] Description现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。例如，当n = 3, m

2553: [BeiJing2011]禁忌Time Limit: 20 Sec Memory Limit: 128 MBSec Special Judge Submit: 388 Solved: 144 [Submit][Status][Discuss] Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Sa

1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2231 Solved: 1365 [Submit][Status][Discuss] Description阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0