摘要:
P2295 MICE S国的动物园是一个N M的网格图,左上角的坐标是(1,1),右下角的坐标是(N,M)。 小象在动物园的左上角,它想回到右下角的家里去睡觉,但是动物园中有一些老鼠,而小象又很害怕老鼠。动物园里的老鼠是彼此互不相同的。小象的害怕值定义为他回家的路径上可以看见的不同的老鼠的数量。若小 阅读全文
摘要:
P1879 [USACO06NOV]玉米田Corn Fields 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。 遗憾的是,有些土地相当贫瘠, 阅读全文
摘要:
P2175 小Z的游戏分队 小Z受不了寂寞,准备举办一次DOTA比赛,为了能让ACM班全部都参加比赛,他还特制了一张DOTA地图能够支持任意多人打任意多人。 现在问题来了,怎么把这么多人分成两队?小Z的想法是,每个人报上自己愿意同队的同学,接着小Z会按如下要求将所有人分为两队: 对任意同学甲,和同学 阅读全文
摘要:
P3390 【模板】矩阵快速幂 题目描述 给定n n的矩阵A,求A^k 矩阵A的大小为n×m,B的大小为n×k,设C=A×B 则$C_{i,j}=\sum\limits_{k=1}^{n}A_{i,p}×B_{p,j}$ 矩阵乘满足结合律:(AB)C=A(BC) 有一种特殊的矩阵:单位矩阵,它从左上 阅读全文