摘要:
字符串的最小表示法 由来 字符串有时需要进行“旋转”,即一个一个把尾部元素放到前面。那么,我们怎么知道一个字符串是不是另一个字符串旋转过来的呢? 我们发现,这种旋转其实相当于把字符串首尾相接成环,然后取不同的起点重新组成字符串。在这些能够组成的字符串中,字典序最小的字符串是唯一的。那么,我们能不能在 阅读全文 »
发表于 2025-02-10 17:32阅读:3评论:0推荐:0
发表于 2025-02-09 21:12阅读:30评论:0推荐:0
摘要:
ABC392 本蒟蒻的第一篇博客,就从 ABC 开始吧! D D 这道题花的时间实在是太久了。这种数学题,我们就推式子。我们先看暴力做法,就是枚举两个 Dice i 和 j,然后得出它们相等的概率,具体来说,即: \(\sum_{k = 1}^{10^5} \frac{C_{i, k 阅读全文 »