辗转山河弋流歌

题意：给你一个m条边的图，求s到t的正好用k条边的最短路。（输入k,t,s,t）题解：先说说暴力。动规f[k][i][j]表示i到j经过k条边的最短路,然后外层循环k一遍遍跑最后出解。显然大概率T。然后有一种思路：我们可以动规求得f[k][i][j]表示i到j经过k条边的最短路，然后再求g[i]表示从终点走i步回到终点的最短路。这样我们就可以乱搞过了。（没写

我已经醉了。出题人卡精度卡常数都是未知生物啊！！！已经无心写题解，来个详细的~~~“网址”吧：http://wyfcyx.is-programmer.com/posts/78632.html我的代码是被卡精度的，我可以附上数据生成器。不要交我的代码，代码仅供参考思想。代码：#include #include #include #include #incl

#Demacia

题解：我们发现fi+1=fi×10p+i+1f_{i+1}=f_i\times10^p+i+1 这样我们就对于每个p的阶段都可以构造矩阵加速运算。⎡⎣⎢⎢⎢fi 0 0 i+100100⎤⎦⎥⎥⎥×⎡⎣⎢⎢⎢10p 1 0 011001⎤⎦⎥⎥⎥= ⎡⎣⎢⎢⎢⎢fi+1 0 0 i+200100⎤⎦⎥⎥⎥⎥ \begin{bmatrix}f_i & i+1 & 1 \\\0 &

题解：食人鱼循环2、3、4，lcm=12。 所以12次转移为一组，这么进行快速幂矩乘，最后把余数那几次转移乘上。代码：#include #include #include #include #define T 55#define mod 10000using namespace std;struct MRX{ int x[T][T];}Trs[13]

题解：公式推导部分：见大爷博客http://blog.youkuaiyun.com/popoqqq/article/details/45148309公式：fi=b×fi−1+ (d−b2)4ai−2 f_i=b \times f_{i-1}+\frac {~(d-b^2)} {4}a_{i-2}f0=2,f1=b f_0=2,f_1=b矩阵： ⎡⎣⎢fi 0 fi−10⎤⎦⎥= ⎡⎣⎢f