摘要:
X表示剩下的糖数量,如果最后打开的是p对应的盒子。划分:Xi表示剩下i个糖,最后一次选的概率为p,前面的服从二项分布。根据全概率公式和期望的线性性,求和就好了。精度处理要小心,n很大,组合数会很大,p的部分很小,要取对数,而且中间计算精度也要用long double才够。组合数的对数预处理一下或者递... 阅读全文
摘要:
题意:给出n和k,1≤n,k≤1e9,计算切入点是k/i 和 k/(i+1)差距不大。令pi = k/i, ri = k%i。如果pi+1 == pi,那么ri+1 == k - pi(i+1) == ri - pi,对于pi+z == pi,ri+z == ri - z*pi,这是等差数列可以O(... 阅读全文
摘要:
用扩展欧几里德Extended_Euclid解线性模方程,思路在注释里面了。注意数据范围不要爆int了。/********************************************************** --------------Tyrannosaurus------... 阅读全文