![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
反演
文章平均质量分 83
「已注销」
群科我向,斯战我魂.
展开
-
新千题计划 6#:[洛谷 4844] LJJ 爱数数
反演。考虑 q = gcd(a,b),a = Aq,b = Bq,因 c = (ab) / (a + b) = q(AB) / (A + B)。因 gcd(a,b,c) = 1 故 gcd(q,c) = 1,因 q | (A + B)c 故 q | (A + B)。 令 p = (A + B) / q = AB / c,有 p = 1 (否则 p | A 或 p | B,故 p \| AB)。故 c = (ab) / (q ^ 2),a + b = q ^ 2。转载 2018-09-25 01:46:27 · 486 阅读 · 0 评论 -
新千题计划 10#:[杭电 4624] 无穷动(Endless Spin)
无穷动(Endless Spin1) n 个白球,每次随机选择一段区间染黑,求使所有球都为黑色的次数期望。 本题解所有内容转自 HDU4624 Endless Spin(概率&&dp) - chanme - 博客园。 容斥。 涉及到一个神奇的转化。 首先要做的是一个题目的转化。如果我定义pi为 恰好i次将区间涂黑的概率,那么显然期望 E=0p0+1p1+2p2+⋯E= 0p_...转载 2018-10-03 21:45:25 · 262 阅读 · 0 评论