HDU 6804
把一班的同学看做正数重量，二班的是负数重量，做一个背包。
把一班和二班的同学随机打乱，这样的话，计算中间的值域就不会太大，背包要计算的也缩小了。
可以看做是“随机游走”。
HDU 6242
由于题目要求的是 \(n/2\) 个点的圆心，我们随机取三个点求圆心，都取到这 \(n/2\) 个点中的概率是 \(\frac{1}{8}\).
HDU 6413
考虑给每个值都赋一种颜色。由于要求路径里值的不同数量 \(\ge k\)，那么颜色的不同肯定能带来值的不同。
我们每次随机颜色时，都做一遍 bfs，加一维状态，表示当前取了的颜色的状态。取满全部颜色就肯定取到 \(k\) 种的值。
考虑答案这些不同的值都分到不同颜色的概率，是 \(\frac{k!}{k^k}=0.006\)，失败概率是 \(0.994\).
随机差不多 \(400\) 次，失败概率只有 \(0.09\).
Luogu P7146
随机的图可以发现环是不多的，考虑每个环删掉一条边形成树，枚举这些删掉的边的状态，再作树上 dp.