摘要：题意:给定一个长度为n(2 ⇐ n ⇐ 3e5)的数组$a[i](-1e9 ⇐ a[i] ⇐ 1e9)$，n和a[i]都是整数。你的任务是留下一个可以尽可能最大的数字。你可以进行n - 1次下面的操作直到留下一个最大的数字。 操作1:选择一对下标(i, j)满足(1 ⇐ i, j ⇐ n, i != 阅读全文

摘要：题意:你被给予了三个整数x，y和n。你的任务是找到一个最大的k，满足$0 ⇐ k ⇐ n$，使得$k\quad mod\quad x = y$。 分析:令k = p * x + y，满足k ⇐ n，即$p * x + y ⇐ n$，那么$p = \lfloor \frac{n - y} \rfloo 阅读全文

摘要：题意：给定一个01字符串s，t是无限个01字符串s相连，现在，求这个字符串t中有多少个前缀使得这个前缀的0的个数大于1的个数为x。 分析：对于01字符串的贡献问题，我们可以把01字符串中0替换成1累加到前缀和中，1替换成 1，累加到前缀和中，这样，我们就能得到一个前缀中01字符的相对关系，比如前缀和 阅读全文