xiji333的博客

https://leetcode-cn.com/problems/shuffle-an-array/思路：随机洗牌算法可以等概率的打乱输入，简单介绍一下经典洗牌算法Knuth−ShuffleKnuth-ShuffleKnuth−Shuffle。它的思路就是逐次遍历数组的每一位，对于第iii位，随机选取0<=j<=i0<=j<=i0<=j<=i，并交换ai、aja_i、a_jai​、aj​。下面从数学角度上解释一下为什么这个算法是等概率的：对于第iii个元素，其最终位置

https://vjudge.net/problem/Gym-101482F思路：给出nnn个点的坐标，问是否存在一条直线，使得至少有%p\%p%p的点位于该条直线上。思路：n2n^2n2枚举？肯定会TTT。我们假设最有mmm个点位于一条直线上，每次任意选择两个点，选择到它们中的222个点的概率是C(m,2)/C(n,2)C(m,2)/C(n,2)C(m,2)/C(n,2)，化简可得m∗(m...

http://acm.hdu.edu.cn/showproblem.php?pid=6267题目大意：TTT组数据，