![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[POJ 3744] Scout YYF I · 概率DP & 矩阵快速幂
题目大意:一个数轴上有n个地雷,坐标给定,熊孩子一开始在位置1,每次向前跳1格的概率是p,跳两格的概率是1-p,求他安全跳过这n个地雷的概率。 第一次写概率DP,WA了两发以后莫名其妙就AC了。。。太弱了。。。 首先对于一个地雷,我们肯定是要一次跳两格来过去;而每两个地雷之间的区间是安全的,我们可以直接用f[i]=f[i-1]*p+f[i-2]*(1-p)推算,f[i]表示到位置i的概率。假设原创 2015-11-09 21:52:22 · 874 阅读 · 0 评论 -
[poj 2417] Discrete Logging · BSGS
BSGS,baby step giant step,大步小步法,很形象的概括了这个算法的核心,算法用于解决一个很经典的问题: ,给定A,B,P,其中P为素数,求一个可行解x 大步小步法算法详解:猛戳这里 #include #include #include #include #include using namespace std; #define ll long long原创 2016-02-15 22:55:27 · 602 阅读 · 0 评论