矩阵
关注
分享
扫一扫
。
NeosKnight
这个作者很懒，什么都没留下…
展开
-
【HDU 4471】Homework(矩阵快速幂)
题目链接题意给出一个数列的前m项和一个递推关系式,但其中有另外的q(q<=100)项满足另外的一个递推式,求出第n项Solq只有100很容易想到跑到这里的时候换一下递推方式递推一次再快速幂 复杂度是O(qmaxt3logn)O(qmaxt3logn)O(q maxt^3logn)(maxt 为最大的递推阶数),会T瓶颈?你拿两个转移矩阵去乘是O(maxt3)...原创 2018-07-31 07:54:26 · 163 阅读 · 0 评论 -
【BZOJ3240】[NOI2013]矩阵游戏
题目链接题目描述求一个矩阵的第n行m列 递推式F[1][1]=1F[i,j]=a∗F[i][j−1]+b(j!=1)F[i,1]=c∗F[i−1][m]+d(i!=1)F[1][1]=1F[i,j]=a∗F[i][j−1]+b(j!=1)F[i,1]=c∗F[i−1][m]+d(i!=1)F[1][1]=1\\F[i,j]=a*F[i][j-1]+b (j!=1)\\F...原创 2018-08-14 19:44:26 · 239 阅读 · 0 评论 -
【BZOJ3143】[HNOI2013]游走
题目链接题意给一张无向连通图,要求给m条边中的每条边一个1~m的权值使得从1号点到n号点的期望最小 选择边的概率相等 走到n就停止n≤500n≤500n \leq 500SolDP? 这是个无向连通图,似乎不好DP做这种题先把题目要求的式子给写出来: ∑每一条路径∑L−1(ui,vi)val(ui,vi)∏L−1ui,vidu[ui]∑每一条路径∑(ui,vi)L...原创 2018-08-15 10:32:44 · 234 阅读 · 0 评论