Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「TJOI2015」棋盘 - 状压 DP + 矩阵乘法

    有一个 n n m m 列的棋盘,每个棋子可以攻击到本行、上一行、下一行的一些棋子,求有多少种放棋子的方案使得任意两个棋子都不会互相攻击。

    于  BZOJ, TJOI, 状压 DP, 矩阵乘法 继续阅读

  2. 「NOI2012」随机数生成器 - 矩阵乘法

    已知

    给定 m,a,c,x0,n,g m, a, c, x_0, n, g ,求

    于  BZOJ, COGS, NOI, 矩阵乘法 继续阅读

  3. 「BZOJ 1706」乳牛接力跑 - 矩阵乘法

    给一个图,求从 s s 点到 t t 点恰好经过 k k 步的最短路。

    于  BZOJ, COGS, USACO, 矩阵乘法 继续阅读

  4. 「ZJOI2004」沼泽鳄鱼 - 矩阵乘法

    给一个图,有一些鳄鱼在两个、三个或四个点之间周期性移动,求从 s s 点到 t t 点,恰好走 k k 步,任意时刻都不与鳄鱼同时到达同一个点的方案数。

    于  BZOJ, COGS, DP, ZJOI, 矩阵乘法 继续阅读

  5. 「HNOI2008」GT考试 - KMP + 矩阵乘法

    给一个长度为 m m 的字符串 T T ,求长度为 n n 且不包含 T T 的字符串的数量。

    于  BZOJ, DP, HNOI, KMP, 字符串, 快速幂, 矩阵乘法 继续阅读

  6. 「省选模拟赛」小奇的集合 - 矩阵乘法

    有一个大小为 n n 的可重集 S S ,小奇每次操作可以加入一个数 a+b a + b a a b b 均属于 S S ),求 k k 次操作后它可获得的 S S 的和的最大值(数据保证这个值为非负数)。

    于  安徽集训, 快速幂, 数学, 矩阵乘法 继续阅读