摘要：
Sorting Pancakes 题面翻译 题意简述 有 $n$ 个箱子和 $m$ 个小球，初始时第 $i$ 个箱子有 $a_i$ 个小球。每次操作可以将一个小球移到相邻的箱子里。求要使得最终数组 $a_i\ge a_{i+1}$ 的最小操作次数。 输入格式 第一行两个正整数 $n,m$。 第二行 阅读全文
posted @ 2022-09-12 14:30
ccz9729
阅读(59)
评论(0)
推荐(0)
摘要：
Rmq Problem / mex 题目描述 有一个长度为 $n$ 的数组 ${a_1,a_2,\ldots,a_n}$。 $m$ 次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行，两个正整数 $n,m$。 第二行，$n$ 个非负整数 $a_1, a_2, \ldots , a_ 阅读全文
posted @ 2022-09-08 18:22
ccz9729
阅读(80)
评论(0)
推荐(0)
摘要：
Freezing 牛客小白月赛53F 首先有一个朴素的 $DP$ ， dp[i][j] 表示前 $i$ 个人中，且最后一个人的状态是 $j$ 的方案数，然后暴力转移即可，复杂度 $O(n \times 2^m)$ 无法通过本题。 有一个不能通过本题的优化是，我们可以通过枚举 ~j 的子集，来进行状态 阅读全文
posted @ 2022-09-08 17:16
ccz9729
阅读(171)
评论(0)
推荐(0)
摘要：
小沙的签到题 题目link 题目描述 给定一段长度为 $n(n \le 2 \times 10 ^ 5)$ 的序列 $a(a_i \le 999999)$，求序列中有多少对数相加不会产生 10 进制的进位。 第一种做法是六维前缀和，考虑 s[bit1][bit2][bit3][bit4][bit5] 阅读全文
posted @ 2022-09-08 16:46
ccz9729
阅读(36)
评论(0)
推荐(0)
摘要：
E. Arithmetic Operations 题目link 题目描述 给定一个长度为 $n (n \le 10 ^ 5)$ 数列 $a (a_i \le 10^5)$ ，用最少的修改次数使其变为一个等差数列。 SOLUTION 考虑根号分治，对于公差 $ |d| \le 200$ 的，我们可以暴 阅读全文
posted @ 2022-09-08 14:47
ccz9729
阅读(53)
评论(0)
推荐(0)
摘要：
[TJOI2017] 异或和 题目link 题目描述 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。 所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。 但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和（即字串和），还要快速的 阅读全文
posted @ 2022-09-08 10:25
ccz9729
阅读(93)
评论(0)
推荐(0)
摘要：
ABC 255 Ex link // Problem: Ex - Range Harvest Query // Contest: AtCoder - Aising Programming Contest 2022（AtCoder Beginner Contest 255） // URL: https 阅读全文
posted @ 2022-09-06 22:31
ccz9729
阅读(57)
评论(0)
推荐(0)
摘要：
SOLUTION 暴力做的话有一个 $n \times k$ 的 $DP$，dp[i][j] 表示只在前 $i$ 个数字中删除， 删除了 $j$ 个数字的最大 $cnt$，当前面删除了 $k$ 个之后，后面的数字是固定的，需要统计一下再 $i$ 后面有多少个位置符合 i - k == a[i] ，此 阅读全文
posted @ 2022-09-05 21:39
ccz9729
阅读(31)
评论(0)
推荐(0)
摘要：
Passable Paths (hard version) 给出一棵大小为 $n$ 的树，$q$ 次询问，每次给出一大小为 $m$ 的点集，判断是否存在一条链覆盖这些点，注意这条链可以经过其他点。$n,\sum m \leq 2\times 10^5$ ，$q \leq 10^5$。 SOLUTIO 阅读全文
posted @ 2022-09-04 20:48
ccz9729
阅读(37)
评论(0)
推荐(0)
摘要：
重载 >> 输出 vector 以及 __int128 template <class T, typename = decltype(std::declval<T>().begin()), typename = decltype(std::declval<T>().end()), typename 阅读全文
posted @ 2022-08-30 20:44
ccz9729
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号