摘要：
江西CCPC省赛 Rng(概率+逆元） 题意： + 给出一个n，在[1,n]之间选一个R1，在[1,R1]之间选一个L1，得到区间[L1,R1],同理获取区间[L2,R2]，问两个区间相交的概率对1e9+7取模。 思路1: + 分情况讨论，条件概率的使用 AcCode 阅读全文
posted @ 2019-07-26 15:37
yhsmer
阅读(176)
评论(0)
推荐(0)
摘要：
数论 组合数+lacus定理 [toc] 组合数计算 + 为避免爆long long，$20!$就达到了long long 的范围，采用边乘边除的思想 阅读全文
posted @ 2019-07-26 10:23
yhsmer
阅读(326)
评论(0)
推荐(0)
摘要：
数论-逆元 费马小定理+快速幂求逆元 \(\frac{1}{a}\%p=a^{p-2}\%p\)(p为质数，且a和p互质),使用快速幂复杂度$O(log$ $ p)$ LL qpow(LL a,LL b){ LL ans=1; a=a%p; while(b){ if(b&1) } } LL inv( 阅读全文
posted @ 2019-07-26 09:48
yhsmer
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号