摘要：
题面：https://www.luogu.org/problem/P2461 拿到题面，矩阵快速幂裸题。 开始推矩阵。 推出的矩阵是这个样子： 右边是ans矩阵，左边是base矩阵。具体的可以看代码。 就可以开心的快速幂了！ 但是由于求的是m到n之间的。 需要两次。 而且注意判断是不是小于K。 但是 阅读全文
摘要：
题面：https://www.luogu.org/problem/P2243 建边。 对角线有相连路的边权为0，没有的为1。 然后双端队列bfs求最短路。 将边权为0的到的点从队头入队。 边权为1到的点从队尾入队。 这样可以保证最优。 代码如下： 阅读全文
摘要：
题面：https://www.luogu.org/problem/P2962 标签有高斯消元。 但是并没有发现怎么用。 于是搜索。 2的35次方必然不可以接受。 双向搜索。 但是这个题不是从起始和终点搜。 而是起始和中点 有点怪 这样就可以降低复杂度了。 代码和注释如下： 阅读全文