- 博客(3)
- 收藏
- 关注
原创 POJ2991 线段树
#include<cstdio> #include<iostream> #include<string> #include<cmath> using namespace std; //因为节点是以2倍的深度递归下去的,所以数组要开大,15层深度足矣 #define st_size (1<<15)-1 #define PI acos(-1...
2019-04-12 22:51:31 146
原创 GCJ millionnare 概率DP
题目大意 开局持有本钱 X,进行 M 局赌局,每局有 P 的概率使所下赌注翻倍,1-P 的概率赌注全输,押注没有要求,可以全压或者不压,也可以压任意数量包括小数的赌注,要求在赌局结束时如果持有10万元及以上的钱就可以获胜。计算在采取最优策略时,获胜的概率。 输入 按照 M P X 的顺序输入。 1,0.5,500000 输出 0.50000 分析 由于赌注的押注是任意的,这...
2019-03-29 22:00:41 344
原创 乘法逆元小记
乘法逆元 逆元定义 求解方式 ——1. 线性同余方程+扩展欧几里得算法 ——2. 费马小定理+快速幂 ——3. 线性递推式 乘法逆元的定义 对于一个整数 a ,以及一个整数 p,存在一个实数x 使得 ax≡c(mod p) ,则称 x 为 a 在 c 模 p意义下的逆元 。ax≡c(mod p) 表示ax与c模p具有相同的余数,即同余,也可表示为 np+c = ax(相当于把c当做ax%p的...
2019-03-25 20:34:21 242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人