摘要：
n种硬币各有cnt[i]枚，每轮下其有p[i]概率保留，问各种硬币只有它存活到最后一轮的概率。 设k轮后i硬币存活概率$a[i][k]=(1-p^k_i)^{cnt[i]}$ 则最后只有第i种硬币存活概率为$\sum\limits_{k=1}^{+\infty}{\sum\limits_{j=1,j 阅读全文
摘要：
对长为L的棒子随机取一点分割两部分，抛弃左边一部分，重复过程，直到长度小于d，问操作次数的期望。 区域赛的题，比较基础的概率论，我记得教材上有道很像的题，对1/len积分,$ln(L)-ln(d)+1$。 阅读全文
摘要：
求$G(a,b,n,p) = (a^{\frac {p-1}{2}}+1)(b^{\frac{p-1}{2}}+1)[(\sqrt{a} + \sqrt{b})^{2F_n} + (\sqrt{a} - \sqrt{b})^{2F_n}] (mod p)$ 左边可以看出是欧拉判定准则，那么只有当a, 阅读全文
摘要：
n中选m个模M,M为多个素数之积 $n, m, k (1 \leq m \leq n \leq 10^{18}, 1 \leq k \leq 10)$,$M = p_1 · p_2 · · · p_k ≤ 10^{18}$,$p_i \leq 10^5$ 由于n,m很大组合数自然想到lucas，但是 阅读全文