摘要： P4159 [SCOI2009]迷路 如果边权只有 0/1 那么不就是一个灰常简单的矩阵快速幂吗！ 然鹅边权 $<=9$ 所以我们把每个点拆成9个点！ 解决~ 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define 阅读全文

摘要： P3193 [HNOI2008]GT考试 设$f[i][j]$表示主串匹配到第$i$个位置，不吉利数字匹配到第$j$个位置 $g[i][j]$表示加上某数字使子串原来最多能匹配到第$i$个数字，现在只能匹配到第$j$个数字的方案 那么可以列出方程 $f[i][j]=\sum_{k=0}^{m-1}f 阅读全文

摘要： poj2115 C Looooops 题意： 对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。 若在有限次内结束，则输出循环次数。 否则输出死循环。 （k位==mod $2^{k}$） 列出方程：$A+Cx\equiv B(mode\quad 2^{ 阅读全文