一、题目描述 原题链接 给一个长度为 $n$ 的系列 $a$，所有数均为非负整数，改变一个数的值所需要的代价为 $b[i]$，问使用最小的代价使得其变为等差数列。$1 \leq n \leq 2·10^{5},0 \leq a_i \leq 10^6$。 二、解题思路   考虑数据的增长趋势，题目中全部为非负整数，若想组成等差数…

一、题目描述 原题链接 求有多少长为n的元素是 $[0,2m)$ 的整数序列 满足存在一个非空子序列的AND和是 $1$，答案对输入的正整数 $q$ 取模。 二、解题思路   题目中说找到一个序列，只需要其中的一个子序列满足条件即可，我们设其中选中作为与运算和计算的元素有 $k$ 个，则有 $n - k$ 个元素不参与运算，为了…

一、题目描述 原题链接 在一个神秘的森林里，住着一个小精灵名叫小蓝。有一天，他偶然发现了一个隐藏在树洞里的宝藏，里面装满了闪烁着美丽光芒的宝石。这些宝石都有着不同的颜色和形状，但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗宝石都有一个与生俱来的特殊能力，可以发出不同强度的闪光。小蓝共找到了 $n$ 枚宝石，第 $i$ 枚宝石的 “闪亮度” …

一、题目描述 原题链接 给你两个罐子，容积分别为 $A$ 升和 $B$ 升。 现在，你可以进行如下三种操作：  1. FILL(i)，将罐子 $i（1 \leq i \leq 2）$ 灌满水。  2. DROP(i)，将罐子 $i（1 \leq i \leq 2）$ 清空。  3. POUR(i,j)，将罐子 $i$ …

一、题目描述 原题链接 令序列的值是其中所有数字的总和。 确定是否存在长度为$n$的排列，使得该排列的所有长度为$k$的子段的值共享相同的奇偶校验。这些值具有相同的奇偶性意味着它们都是奇数或它们都是偶数。 排列的子段是该排列的连续子序列。长度为 $n$ 的排列是一个序列，其中从 $1$ 到 $n$ 的每个整数恰好出现一次。 二、解题思路 &emsp…

一、题目描述 原题链接 有两个长度为 $N$ 的单调不降序列 $A,B$，在 $A,B$ 中各取一个数相加可以得到 $N^2$ 个和，求这 $N^2$ 个和中最小的 $N$ 个。 二、解题思路   本题最后需要求的是和的前 $N$ 小的数，换言之就是将其他大的数都排除掉，因此直接用大根堆来存也比较好做。首先想暴力解，很显然遍历数…

原题描述 题目背景 很感人很刀但这里就不放了。 题目描述 现在问题来了：天空可以理解为一条数轴，在这条数轴上分布着许多颗星星，对于每颗星星都有它的位置 Xi 和自身的亮度 Bi。而窗户所能看到的范围是一个给出的参数W，我们看到的星星也包括窗户边缘的星星。现在，要你求出调整窗户位置后能看到星星的亮度之和最大值。 输入格式 一行 N,W，分别代表星星的…

  上期文章中我们讲了埃氏筛和欧拉筛(线性筛)的原理和代码实现，相信各位同学已经对筛法有了很多的认识，也对素数问题有了新的解决思路，而在真实的比赛中有时不会用到学过的完整算法模板，但却有和其他算法类似的思路和原理，所以在学习算法的时候，不能死学、死记模板，要学会变通，这样才能提高自己算法的能力，因此我将通过这一道题来为大家开拓思…