2017年9月17日
2017西安网络赛B_Coin
摘要： 样例输入22 1 13 1 2样例输出500000004555555560思路：n重伯努利实验概率分布题。设q=1-p,p为事件概率。Y为出现偶数次的概率。所以 Y=1/2*(（1-2*p）^n+1)先求快速幂，再求逆元#include#define LL long... 阅读全文
posted @ 2017-09-17 10:51 Bryce1010 阅读(86) 评论(0) 推荐(0)
2017西安网络赛B_Coin
摘要： 样例输入22 1 13 1 2样例输出500000004555555560思路：n重伯努利实验概率分布题。设q=1-p,p为事件概率。Y为出现偶数次的概率。所以 Y=1/2*(（1-2*p）^n+1)先求快速幂，再求逆元#include#define LL long... 阅读全文
posted @ 2017-09-17 10:51 Bryce1010 阅读(77) 评论(0) 推荐(0)
2017西安网络赛C_SUM
摘要： 样例输入11样例输出89999999999999999999999999题意：利用上述公式，求出k的值思路：找规律，找规律发现233个9，无论x是何值永远成立（这种规律题尽量就不用跟队友交换思路了，感觉就是在浪费时间orz虽然后面的题也开不动）#include#def... 阅读全文
posted @ 2017-09-17 10:35 Bryce1010 阅读(98) 评论(0) 推荐(0)