矩阵乘法
OI界第一麻瓜
入门菜鸟
展开
-
1009: [HNOI2008]GT考试
Description 阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为 0Input 第一行输入N,M,K.接下来一行输入M位的数。 N<=10^9,M<=20,K<=1000Output原创 2017-08-16 17:00:37 · 266 阅读 · 0 评论 -
bzoj4417: [Shoi2013]超级跳马
简单的矩阵快速幂原创 2017-10-08 11:16:14 · 507 阅读 · 0 评论 -
1297: [SCOI2009]迷路
矩阵快速幂原创 2017-10-10 08:41:46 · 222 阅读 · 0 评论 -
bzoj 5015: [Snoi2017]礼物
矩乘原创 2017-12-25 13:40:24 · 428 阅读 · 0 评论