矩阵快速幂
Cwolf9
莯
展开
-
HDU2157-How many ways??-快速幂裸题
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题目:传送门 (原题目描述及样例在最下面) n(<=20)个顶点m条有向边。t次询问,问从点a到点b恰好经过k个点的路径有多少种?mod1000 思路: 矩阵快速幂直接搞。 AC代码:#include<bits/stdc++.h>using namespace std;ty...原创 2018-06-14 16:47:13 · 170 阅读 · 0 评论 -
POJ3744-Scout YYF I-概率DP
(有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 题意:传送门 原题目描述在最下面。 长度为1e8的坐标轴,你在坐标轴点1处,有p的概率向右跳一个,1-p的概率向右跳两格。坐标轴上有n(&lt;10)个地雷,不能踩。问安全通过这个坐标轴的概率。 思路: dpidpidp_{i} = dpi−1dpi−1dp_{i-1} ××\times ppp + dp...原创 2018-07-24 13:56:36 · 190 阅读 · 0 评论 -
Wannafly Winter Camp Day8(Div1,onsite) E题 Souls-like Game 线段树 矩阵乘法
(有任何问题欢迎留言或私聊 &amp;amp;amp;amp;&amp;amp;amp;amp; 欢迎交流讨论哦Catalog文章目录CatalogProblem:传送门Solution:AC_Code:Problem Description:Problem:传送门 Portal 原题目描述在最下面。 不是很想解释啊,大家应该都能看懂。Solution:div2div2div2版本就O(n∗m∗9)O(n*m*9)O(n∗m...原创 2019-02-01 22:52:15 · 219 阅读 · 0 评论