GradientBoosted

摘要： 2447. Number of Subarrays With GCD Equal to K 思路与题解 最大公约数，Euclidean algorithms算法证明： 如果我们有2个数： $a$ 和 $b$，不妨假设 $a > b$，当不能整除的情况下，设 $a = b \times k + c$， 阅读全文

摘要： 384. Shuffle an Array 思路与题解 按照post[1]中的解释，这么想这个问题：第一次抽牌中，$k$ 没被抽中的概率为： $$P(A_{1} \neq k) = \frac{n-1}{n}$$ 第二次抽牌，$k$ 被抽中的概率为： $$P(A_{2} = k, A_{1} \ne 阅读全文