摘要：
仅供个人查看，没有验证其正确性。 循环矩阵快速幂是可以通过一个一维数组来完成的。(我之前一直用二维数组，比较好理解) 比如说一个$5 \times 5$的循环矩阵，再乘一个$5 \times 5$的矩阵， $\times$ $=$ 第一个用数组$a$表示，第二个用数组$b$表示，第三个用数组$c$表 阅读全文
摘要：
A. 那一天我们许下约定 根据题目很容易得到$dp$式子： 用$F[i][j]$表示第$i$次取，取了(也可以是剩下)的$j$个饼干(可以不取)的方案数。 $F[i][j]=\sum \limits_{k=j-m+1}^{j} F[i-1][k]$， 最后统计答案。 这是一个暴力的打法。 正解的$d 阅读全文
摘要：
A. 星际旅行 这是一个欧拉图的题。。 因为题目说只有$2$条边走一次，剩下的$m-2$条边都走两次， 把这$m$条双向边都拆成$2$条单向边， 最后就变成了删除两条边并且让剩下的拆完的边成为一条欧拉路，(但是考试的时候想不到。。) 欧拉路指的是从起点$S$开始走所有边一次，最后走到终点$T$，$T 阅读全文