摘要：
Rmq Problem / mex 题目描述 有一个长度为 $n$ 的数组 ${a_1,a_2,\ldots,a_n}$。 $m$ 次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行，两个正整数 $n,m$。 第二行，$n$ 个非负整数 $a_1, a_2, \ldots , a_ 阅读全文
摘要：
Freezing 牛客小白月赛53F 首先有一个朴素的 $DP$ ， dp[i][j] 表示前 $i$ 个人中，且最后一个人的状态是 $j$ 的方案数，然后暴力转移即可，复杂度 $O(n \times 2^m)$ 无法通过本题。 有一个不能通过本题的优化是，我们可以通过枚举 ~j 的子集，来进行状态 阅读全文
摘要：
小沙的签到题 题目link 题目描述 给定一段长度为 $n(n \le 2 \times 10 ^ 5)$ 的序列 $a(a_i \le 999999)$，求序列中有多少对数相加不会产生 10 进制的进位。 第一种做法是六维前缀和，考虑 s[bit1][bit2][bit3][bit4][bit5] 阅读全文
摘要：
E. Arithmetic Operations 题目link 题目描述 给定一个长度为 $n (n \le 10 ^ 5)$ 数列 $a (a_i \le 10^5)$ ，用最少的修改次数使其变为一个等差数列。 SOLUTION 考虑根号分治，对于公差 $ |d| \le 200$ 的，我们可以暴 阅读全文
摘要：
[TJOI2017] 异或和 题目link 题目描述 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。 所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。 但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和（即字串和），还要快速的 阅读全文