摘要：$GZOI2017D2T1$ 题目链接？~~不存在的~~ "Luogu P5678 [GZOI2017]河神" "题面" 往拆位想了半天，问了问yhj神仙发现这就一sb题。。 ~~虽然我也不会证明~~，但是这题直接矩阵乘法模拟就可以过了。。 细节见代码。 时间复杂度 $O(K^3\log N)$ 代 阅读全文

摘要：题目链接： "BZOJ4870" "LOJ2143" 神仙思维题。 直接推式子是找不到什么性质的，我们来考虑一下这个式子的意义： 在$nk$个物品中，选$x(x\mod{k}\equiv r)$个物品的方案数 那么可以DP：设$f[i][j]$表示前$i$个物品，选$x(x\mod{k}\equiv 阅读全文

摘要：题目链接： " 2980. 「THUSCH 2017」大魔法师" 把$A,B,C$组成矩阵$[A,B,C]$，那么每一次操作就可以用矩阵表示： $A=A+B$ $\times \begin{bmatrix}1&0&0\\1&1&0\\0&0&1\end{bmatrix}$ $B=B+C,C=C+A$ 阅读全文

摘要：题目链接： "BZOJ1297" "Luogu4159" 首先考虑距离只有$0,1$的情况 那么如果设$f[t][i][j]$表示$i$到$j$走$t$时刻的方案数，有转移方程： $f[t][i][j]=\sum f[t 1][i][k] f[t 1][j][k]$ 如果把$f[t]$看成一个$n 阅读全文