hnczy

摘要： 一道概率与期望（统计与组合）的题目，一位组合蒟蒻来见识一下自己有多弱。 明显的，我们可以把一些必须选完这些数才可以完成任务的数，这里成为假素数。 可以埃筛筛出假素数的数量 k 可以枚举最后一个被选中的假素数的位置 \(i\) 其他的 \(k-1\) 可以在 \(i-1\) 个数中选择一个方案为 \( 阅读全文

摘要： 链接 这里的 \(x\) 可以乘 2 或除 2 或加 1 。 也相当于 \(y\) 可以除 2 或乘 2 或减 1 。 这题我们发现每一个数都是可以任意的到达另一个数。因为每一个数都可以到达 1 ，这里只需要用到除和加即可，若奇数则加，否则除。 可以让 \(x\) 做转移到 1 的过程，再从 \(y 阅读全文