摘要：
题目大意： 掷骰子，输入n，如果总数大于等于n，然后游戏结束，求出期望投掷数，然后有的地方类似飞行棋，输入m，然后后面m行，每行两个数，x，y，表示如果走到x则直接飞到y； 基本思路： 真的是最经典的可以说是模板期望题了，本菜鸡出的第一道概率dp； 代码如下： 阅读全文
摘要：
转自：https://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html 题目大意： 有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步 阅读全文
摘要：
题目大意： 输入n，代表一位童子兵要穿过一条路，路上有些地方放着n个地雷（1<=n<=10）。再输入p，代表这位童子兵非常好玩，走路一蹦一跳的。每次他在 i 位置有 p 的概率走一步到 i+1 ，或者 (1-p) 的概率跳一步到 i+2。输入n个数，代表n个地雷的位置（1<=n<=100000000 阅读全文
摘要：
//快速幂 ll quickMod(ll a,ll b,ll mod){ ll ans=1; while(b){ if(b&1){ ans=(ans*a)%mod; } a=(a*a)%mod; b>>=1; } return ans; } //矩阵快速幂 struct Ma... 阅读全文