假设n=3
构造矩阵【1，0，0，0】
对于g 1操作，构造矩阵（0行i列++）
1 1 0 0
0 1 0 0
0 0 1 0
0 0 0 1
对于e 1操作，构造矩阵 （i整列清空）
1 0 0 0
0 0 0 0
0 0 1 0
0 0 0 1
对于s 1 2操作，构造矩阵 （i，j整列交换）
1 0 0 0
0 0 1 0
0 1
0 0
0 0...
分类：
其他好文 时间：
2014-07-10 19:37:51
阅读次数：
204
HDU 4849 Wow! Such City!
题目链接
题意：按照题目中的公式构造出临接矩阵后，求出1到2 - n最短路%M的最小值
思路：就根据题目中方法构造矩阵，然后写一个dijkstra，利用d数组取求答案即可
代码：
#include
#include
#include
#include
using namespace std;
const lo...
分类：
其他好文 时间：
2014-07-09 09:11:12
阅读次数：
199
POJ 3735 Training little cats 矩阵快速幂 矩阵构造...
分类：
其他好文 时间：
2014-07-08 17:58:52
阅读次数：
172
http://poj.org/problem?id=3735
大致题意：
有n只猫，开始时每只猫有花生0颗，现有一组操作，由下面三个中的k个操作组成：
1. g i 给i只猫一颗花生米
2. e i 让第i只猫吃掉它拥有的所有花生米
3. s i j 将猫i与猫j的拥有的花生米交换
现将上述一组操作循环m次后，问每只猫有多少颗花生？
再一次感受到了...
分类：
其他好文 时间：
2014-06-14 10:54:33
阅读次数：
234
题目大意：
描述了另外一种斐波那契
F[n] = x*F[n-1] + y*F[n-2];
求segma(F[i]^2)；
思路分析：
构造矩阵的详细
请戳我
构造矩阵可以得到
中间矩阵为
1 1 0
0
0 x^2 y^2 2*x*y
0 1
0 0
0 x
0 y
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-22 23:43:19
阅读次数：
318
题目连接：Codeforces 432E Square Tiling
题目大意：给出一个n?m的矩阵，要求对该矩阵进行上色，用大写字母，但是每次上色的区域必须是正方形，不求相邻的上色区域不能有相同的颜色，求字典序最小的方案（字典序比较，从左至右，从上到下）
解题思路：用贪心的思想去构造矩阵，因为字典序的优先级为左至右，以及上到下，所以我们每次对于一个未上色点x，y，考虑最少要放到的长度...
分类：
其他好文 时间：
2014-05-22 07:53:17
阅读次数：
280
题目链接构造矩阵 看的题解，剩下的就是模板了，好久没写过了，注意取余。#include
#include #include #include #include #include #include using namespace
std;#define MOD 10007#define LL __in...
分类：
其他好文 时间：
2014-05-10 19:55:41
阅读次数：
262
