摘要:
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 题目描述 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题都是与序列的连续和相关的。 所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单。 但今天小明遇到了一个序列和的难题,这个题目不仅要求你快速的求出所有的连续和(即字串和),还要快速的 阅读全文