摘要：
题意：一张$n$个点的完全图，删去$m$条边，一共走$k$步，问你从起点出发再回到起点一共有多少种方案？ 题解：设$dp[i][j]$表示走了$i$步，以$j$为终点的方案数，那么状态转移为$dp[i+1][u]=\sum_{v\in edge[u]} dp[i][v]$. 此时的代码为(注意此时的 阅读全文
摘要：
题意：在二维平面上，分布着很多矩阵，这些矩阵是陷阱，有一只兔子每次固定向四周四个方向跳$d$个单位，问你是否存在一个起点，使得兔子无论怎么跳都不跳到陷阱中。 题解：因为兔子固定跳$d$个单位，因此具有周期性，也就是说，假如它的起点是$d$x$d$的矩阵的某一点，那么它无论跳到什么位置，该位置都能和初 阅读全文