摘要：Minecraft Forever 阅读全文

摘要：小清新 DS 题。 首先考虑怎么求 $x =0 $ 的情况。一个方法是以建立线段树的方式分治。 我们将 Trie 和线段树结合，构建一颗 trie - tree。其中树上的一条边和 trie 相同表示 \(0/1\)，每个节点表示一个区间。 如果我们异或 \(2^k\)，等价于把深度位 \(k\) 阅读全文

摘要：显然有 \(F_n = f_{n - 1}a + f_{n}b = km\)，转化一下得 \(-\dfrac{a}{b}\equiv \dfrac{f_{n}}{f_{n - 1}}\pmod m\)。 如果 \(m\) 是质数，我们直接预处理将等式右边塞到桶里，对于询问直接在桶里查询即可。 但是 阅读全文

摘要：给定一个长度为 \(N\) 的排列 \(P\)，问有多少种方式能通过恰好 \(M\) 次操作将排列还原成 \(1\sim N\)，一次操作可以将一个数提到排列最前面或最后面。 显然对于一个数，我们只用保留对它的最后操作。因为如果我们去掉这个数，对其他数没有影响。而对这个数的操作会被最后一次操作覆盖掉 阅读全文

摘要：1.初始集合有 \(N\) 个数，每次从中等概率选择一个数 \(x\)，并在集合中删除 \(\le x\) 的数，求将集合删空的期望次数 2.求长度为 \(N\) 的排列 \(P\)，位置 \(i\) 的期望个数满足不存在 \(j<i \land p_j > p_i\)。 这两个问题是等价的，以下是 阅读全文