摘要：
借鉴做题： 经典题目1 给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转 这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行模拟，那么m个操作总共耗时O(mn)。利用矩阵乘法可以在 阅读全文
摘要：
题意：指定v1，v2，要求计算出在t1,t2天内从v1->v2的走法 思路：可以知道由矩阵求，即将其建图A，求矩阵A^t1 + ...... + A^t2. A^n后，/*A.xmap[v1][v2]即是从v1到v2要n步 所以先预处理出A^1 -A^10000的情况,后面再注意下细节，计算即可. 阅读全文