随笔分类 -  数学-矩阵乘法

摘要：题意： 思路：因为线段树上每一段的矩阵之积只有两种，预处理一下，翻转的时候下传tag然后把另一种可能性换上来就好 阅读全文

摘要：题意：f[1]=a,f[2]=b,f[i]=2f[i-2]+f[i-1]+i^4（i>=3），多组询问求f[n]对2147493647取模 N,a,b < 2^31 思路：重点在于i^4的处理 对于i转移矩阵中可以记录下它的0,1,2,3,4次项 i的幂又可以由i-1的幂运算得出，最后推出的系数是二 阅读全文

摘要：题意： 生物课上我们学到，DNA序列中只有A, C, T和G四种片段。 经科学发现，DNA序列中，包含某些片段会产生不好的基因，如片段”ATC”是不好片段，则”AGATCC”, “CATCAA”, “ATCATC”都是不好的DNA序列，这些不好片段我们可以称为病毒片段。 现在已知m个病毒片段， 问长 阅读全文