摘要：
很明显的随机化，直接开始分析。 我们设一开始的 \(p\) 为标准排列，计算此时的 \(\bigoplus\limits_{i=1}^n (p_i+k\times i)\)，然后进行多次随即操作，每次随机挑选两个位置 \(a,b\)，交换 \(p_a,p_b\)，计算此时的值（注意这里的计算必须是 阅读全文
posted @ 2026-03-03 22:15
Python_enjoy
阅读(7)
评论(0)
推荐(0)
摘要：
此题正确题面。 这道题很明显可以使用随机化实现。 随机第 \(i\) 个人的心情为 \(mood_i\)，是 \(1\) 的时候心情好，\(0\) 的时候心情不好。代码就像下面这样： for (int i = 1; i <= n; i++) { mood[i] = rand() & 1; } 然后判 阅读全文
posted @ 2026-03-03 22:15
Python_enjoy
阅读(13)
评论(0)
推荐(0)
摘要：
2026-01-15 写出初稿。 2026-02-17 修改一些错误。 前言 - 我们为什么要学习随机化 随机化是一种极好的思想，当我们想不出正解的时候，我们就可以使用随机化。 并且，我们有的时候可以使用随机化过掉许多极难的题。 我们将会在这篇文章里，讲解随机化，由浅入深，一步步来。 从绿题到黑题， 阅读全文
posted @ 2026-03-03 22:12
Python_enjoy
阅读(209)
评论(0)
推荐(1)
浙公网安备 33010602011771号