SF-_- 的 ACM 博客

题目大意：翻动一枚棋子，周围四枚棋子也要翻动，问最少翻动几次可以让棋盘上所有棋子都是黑色或者都是白色。    解题报告：这道题做法很多，可以用BFS，暴搜+位运算。这些写起来都不难，而且都可以A掉。不过最近在学习高斯消元法，所以仍然用高斯消元法去做。如果题目变成8*8，高斯消元依然可以做，暴搜就不一定了= =。    这题用高斯消元的难度在于矩阵是存在4个变元的，而且直接求解的话不能求得任

题目大意：中文题……    解题报告：问我们有多少种可行方法。仔细想一下，如果矩阵有唯一解，那么只有一种可行方法。如果有一个变元，变元取0或者1对其他非变元的值会有影响，但仍然都是可行解。换句话说，变元有多少种，就有2的多少次方个解。简单算一下就知道了。    另外，给定的是开关的初状态和末状态，我们可以记录哪些状态是改变的，记为1。未改变的记为0。用高斯消元法计算变元数量即可。

题目大意：细胞上的数字会随着周围数字的和而变化，求第k轮之后数字的情况。    解题报告：很容易可以想到矩阵乘法。用快速幂的确可以很快的计算出k次方来。    可是n最大有500，矩阵乘法的复杂度是n^3，普通算法一定会超时。    这时就要看矩阵的性质了。仔细观察可以发现矩阵的每一行都是对称的，而且下一行左移一位就是上一行。这种矩阵叫循环矩阵。    循环矩阵的性质：循环矩阵A，

Problem ARecurrencesInput: standard inputOutput: standard outputConsider recurrent functions of the following form:f(n) = a1 f(n - 1) + a2 f(n - 2) + a3 f(n - 3) + ... + ad f(n - d), f

Training little catsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9396 Accepted: 2249DescriptionFacer's pet cat just gave birth to a brood of little

Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 14105 Accepted: 6078DescriptionGiven a n × n matrix A and a positive integer k,