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

【CF1252K】Addition Robot(线段树,矩阵乘法)
摘要:题意: 思路:因为线段树上每一段的矩阵之积只有两种,预处理一下,翻转的时候下传tag然后把另一种可能性换上来就好 阅读全文

posted @ 2019-10-27 21:34 myx12345 阅读(324) 评论(0) 推荐(0) 编辑

【HDOJ5950】Recursive sequence(矩阵乘法,快速幂)
摘要:题意: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的幂运算得出,最后推出的系数是二 阅读全文

posted @ 2018-10-04 14:04 myx12345 阅读(173) 评论(0) 推荐(0) 编辑

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

posted @ 2016-12-29 18:21 myx12345 阅读(172) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示