Fuko_Ibuki的博客

文章目录题意题解题目地址题意定义一个数字序列中如果有一个连续子序列满足这个子序列的最大公约数等于其长度，则称该序列为无聊的。在可以任意修改数字的情况下，对序列xxx存在函数f(x)f(x)f(x)定义为使得该序列不无聊至少需要修改数字的个数。给定一个序列，求这个序列每个前缀的fff函数值。题解我们发现可以将数字改为大质数，这样包含这个数字的区间就不可能无聊。因此假设长度为i−1i-1i−1的前缀不无聊，但是长度为iii的前缀无聊，则仅需修改第iii个数的贪心显然成立。再根据最大公约数随序列长度

文章目录题意题解 CF1548B题解 Hdu 7073CF1548BHDU7073题意定义数的好友组为一个集合SSS,取正整数m>1,∀x∈s,x mod mm>1,\forall x\in s,x\ mod\ mm>1,∀x∈s,x mod m为同一个数.其中CF1548B的好友组必须是连续区间,而HDU7073没有这样的要求.给定互不相同的nnn个整数,求这些整数中最大的好友组.题解 CF1548B如果两个数在模mmm的好友组中,

在符合一定条件的区间问题中，我们可以利用尺取法降低一维的复杂度。具体直接看例题有解释。当年我自己推出了尺取法，现在知道有这种方法却不会做题了。例题POJ 3061 Subsequence 给出一串数字，求其中总和大于等于s的区间长度的最小值。 利用前缀和暴力枚举前后区间，肯定会T.考虑到数字全部不小于0，可以用二分的方法找出使从位置i开始最小的能使和大于等于s的位置t，复杂度nlogn. 但是

题面及翻译题解题面及翻译洛谷题面题解史上最水E题,用到的算法都是普及组算法. 题目隐含条件:所有炮弹速度相同,角度小于π4π4\frac{π}{4}. 可以发现,当炮弹速度相同并且角度小于π4π4\frac{π}{4}时,显然当角度恰好为π4π4\frac{π}{4}时,炮弹发射得最高最远. 这样把炮弹角度从小到大排序,墙也按xxx轴从小到大排. 按...

前言算法描述例题前言前面的大家把提高组,省选的算法讲了一遍又一遍,我这种蒟蒻,该听不懂的还是听不懂. 所以我写了这篇博客来介绍一下尺取法,它即使只是一个普及组的简单算法也非常有意思. 算法描述怎么说呢……做到提高组之后,很多oier仅仅是觉得好像有这么一个两个坐标从左到右搞来搞去的算法存在,却不知道它的名字. 这个算法不是很难,却很有意思. 所...