2016年9月27日

BZOJ 1875 HH去散步

摘要： 以边建矩阵快速幂。 阅读全文

posted @ 2016-09-27 20:16 ziliuziliu 阅读(148) 评论(0) 推荐(0)

BZOJ 1009 GT考试

摘要： 首先，f[i][j]表示准考证后i个和不吉利数字前j个匹配种类数。 于是f[i][j]=Σf[i-1][k]*g[k][j]，其中g为匹配k个到匹配j个的方案数。（暴力预处理） 然后矩阵快速幂即可，注意不能从匹配m个状态转出来。 阅读全文

posted @ 2016-09-27 13:56 ziliuziliu 阅读(145) 评论(0) 推荐(0)

BZOJ 1898 沼泽鳄鱼

摘要： 矩阵快速幂。 少了个引用调了一晚上。。。。 阅读全文

posted @ 2016-09-27 11:32 ziliuziliu 阅读(136) 评论(0) 推荐(0)