BZOJ-2901: 矩阵求和

Description 给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。n <= 2000,m…

BZOJ-1875: [SDOI2009]HH去散步

Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距…

BZOJ-4417: [Shoi2013]超级跳马

Description 现有一个n行m列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻…

POJ-3744 Scout YYF I

Description 题意大概是这样的,你要走一段路,这段路犹如一长串格子,你最开始在1号格子上。每次你有p的概率走一…

JDOJ-3114: 越狱

Description 监狱有连续编号为1~n的n个房间,每个房间关押一个犯人。有m种宗教,每个犯人可能信仰其中一种。如…

斐波纳契数列(矩乘快速幂)

Description 斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……现求…