BlessingXRY的博客

Think: 1知识点：线性时间复杂度实现稀疏矩阵转置 2方法： （１）：通过三元组记录初始输入信息 （２）：记录每一列的元素个数 （３）：求得记录每一列的第一个元素应放置的转置三元组的位置 3反思： （１）：记录的是每一列的第一个元素应放置的转置三元组的位置，[1, nu]而不是[1, tu]例题： SDUT——数据结构实验之数组三：快速转置Problem Description

Think: 1知识点：循环矩阵+矩阵快速幂 2题意：输入n(1<=n<=500), m(1<=n<=1000000), d(0<=d<(n/2)), k(1<=k<=10000000)然后输入一个n个数的环，数的范围为[0,m-1]，然后进行k次变换，变换为：取环中当前元素，然后取其左边d个数，取其右边d个数，然后相加取模m，询问经过k次变换之后的序列 3题意思考： （１）：写出系数矩阵，

Think: 1知识点：矩阵快速幂 2题意：初始时输入一个序列a(0), a(1), … a(n-1)，之后不断构造一个新序列，新序列构造规则为每次选取上次序列的固定位置元素累加 3题意分析： （1）：构造系数矩阵，矩阵快速幂.因为每次对于新序列结点ci，其值与上次序列的固定位置有关系，因此可思考是否可以构造一个0,1系数矩阵，之后每次重复构造新序列时，每构造一次，就乘以0,1系数矩阵一次.

Think: 1知识点：矩阵幂的和+矩阵快速幂 2题意：输入矩阵A，求A^1 + A^2 + … + A^(n) 3题意分析： （1）：倍增法求矩阵幂的和，eg: 求：A^1 + A^2 + A^3 + A^4 + A^5 + A^6 + A^7 + A^8 + A^9 + A^10 (1):A^1 + A^2 + A^3 + A^4 + A^5 + A^6 + A^7 + A^8 +

Think: 1知识点：矩阵快速幂+输入终止条件判断 2题意& 思路： ——参考博客链接 感谢博主 3反思： （1）：题目要去当输入数据仅为两个0时终止，而0 0 n属于正常输入，因此判断while()语句是否输入终止的条件为scanf(“%lld %lld %lld”, &p, &q, &n) == 3而不能为~scanf(“%lld %lld”, &p, &q) && (p ||

Think: 1知识点：矩阵快速幂 2题意： 现输入d, n, m求解f(n) 注：f(i) = f(i) mod m; 3题意思考： （１）：写出系数矩阵，矩阵快速幂求解 4反思： （１）：注意系数矩阵与初始序列的对应关系 （２）：输入数据中每组测试数据换行相隔，而并不是要求在输出中每组测试数据以换行相隔，注意读题的严谨，注意细节以下为Accepted代码#include <cs