本乃-CSDN博客

原创牛客练习赛115 C.Find the maximum slope

找最大值:出题人说可以根据拉格朗日中值定理,得到最大值就为ai−ai−1(萌新小白哪会这些╮(๑•́ ₃•̀๑)╭,只会暴力打表找规律,发现最大值每次只会出现在两个相邻的数上)那么答案不就变成找两个相邻的数差的绝对值的最大值了嘛,这不正好就是差分了嘛,用multiset维护一下(如果用set的话还需要开个map记录一下每个数的出现的个数,具体操作见我Java的代码).这个有个细节,multiset。

2023-09-09 21:07:58 115 2

原创 E. Data Structures Fan

奥古斯丁是数据结构的忠实粉丝。因此，他要求你实现一个可以回答。异或和的答案,然后操作一不断用异或的性质(每个测试用例说明的第一行包含一个整数。每个查询的第一个数字。类型的查询，输出相应查询的答案。测试用例的第四行包含一个整数。对于每个测试用例，以及其中每个。测试用例的第三行包含长度为。二进制字符串是指只包含字符。输入的第一行包含一个整数。，同时保证所有测试用例中的。个字符组成的二进制字符串。）–测试中的测试用例数。测试用例的第二行包含。表示查询的类型：如果是。，这意味着应使用参数。，这意味着应使用参数。

2023-09-09 17:28:18 110

原创牛客多校赛第九场D.Non-Puzzle: Error Permutation

使得区间不合法的区间，把这些不合法的区间标记上，最后把这些区间求并，剩下的区间就是合法的区间.,把这个区间用差分的方式标记上，最后求前缀和的方式把不合法区间求并,剩下的就是合法区间了.大，那么把它加进区间得到的区间仍然是不合法的，所以对于一个。就会使得这个区间不合法，然后看右端点，如果右侧的数字比。的排列,求有多少个子区间满足第。就是我所枚举的这个区间的第。，然后枚举区间左端点。大佬的思路点拨🌹🌹🌹。

2023-08-15 17:00:09 82

原创 D. Andrey and Escape from Capygrad

在 Tyagoland 的首府 Capygrad 发生了一起事件，城里所有的海豚鼠都疯了，开始投掷曼达林。他想从卡皮格勒逃得越远越好（逃到坐标最大的地方）。安德烈有一张通行证，可以无限次使用传送门。个整数，其中包含对 Andrey 所提问题的回答。每个测试由多个测试用例组成。）–测试用例集的个数。位置开始，他能从卡皮格勒逃多远。每个测试用例的第一行包含一个整数。个传送门，每个传送门由四个整数。–第几个选项中开始逃逸的位置。个选择，每个选择都有一个整数。二分查询, 详细见代码注释。保证所有测试案例中的。

2023-08-13 14:29:52 126 1

原创 E. Power of Points

说了这么多废话，其实求得就是数组每个元素和其他元素差的绝对值之和。接下来那么问题就变得很简单了，先排序后求前缀和即可。,剩下的用前缀和知识就可以求出答案了。每个测试用例的第一行包含一个整数。数组进行二分就可以得到它的位置。]，那么线段看起来就像[对于每个测试案例，输出。个整数的所有点的幂之和。举个例子对于数组 [，它们位于一条数线上。的点相交的线段数，记为。例如，如果初始坐标为。

2023-08-08 14:05:21 252

原创 F. Sum and Product

解一元二次方程组，用map记录一下每个元素出现的次数就行（要开。每个测试用例的第二行包含一个整数。为每个测试用例打印一行，其中包含。每个测试用例的第四行包含整数。每个测试用例的第三行包含。个数字–查询的答案。

2023-08-08 13:26:56 178

原创 C. To Become Max(二分)

但我们要保持a数组不变,所以我们需要开一个b数组作为a数组的副本,然后依次比较一下。用贪心的思想来说,就是保证后面的数等于前面的数减一,即。是数组中某个元素的最大值,那么我们怎么样才能用最小的代价。二分出数组中每个元素的最大值,然后对这些最大值取个。每个测试包含多个测试用例。时就可以返回true,否则返回false.对每个测试用例输出一个整数，即执行最多。每个测试用例的第一行包含两个整数。每个测试用例的第二行包含。次操作后数组可能的最大值。次这一运算后所得到的。和可执行的最大操作数。,所以返回true.

2023-08-06 18:58:52 337 1

原创 Hexo部署博客时出现spawn failed问题解决方法

3.接着来到我们的github界面,点击settings设置界面,找到SSH and GPG keys的设置选项，点击New SSH key,把你的id_rsa.pub里面的信息复制进去。然后就可以在你当前的这个目录下生成一个.ssh的文件,打开它,里面会有一个id_rsa.pub的文件,里面的内容就是我们需要的东西.去问学长之后才知道是被墙了,需要开代理或加速服务.开了之后再去重新生成ssh,填到你的github上面去,最后网站就能正常打开了.我的问题就是出现在这里,结果一直连接不上,图片如下。

2023-08-03 18:39:50 570

原创 C2. Dual (Hard Version)(思维)

首先,我们先考虑数组全为非负数或非正数的情况,如果数组全为非负数,我们从前往后遍历可以使。然后,我们在考虑其他情况,如果上述情况不满足的话,我们想一想能不能通过剩下的。次操作将数组的全部元素变成非正数或非负数,答案是可以的.每个测试包含多个测试用例。第一行包含测试用例的数量。,同理,如果数组全为非正数,那么就从后往前遍历,使得。,这么的话最多操作19次就可以使得数组非递减.对于每个测试用例，请按以下格式输出您的操作。为负数的个数,这样的话又可以分为两种情况.在一次操作中，您可以选择。)–执行操作前的数组。

2023-07-30 22:35:56 299 1

原创 cf edu152 C. Binary String Copying（二分）

要统计有多少个不同的字符串，即统计有多少个不同的区间，但不同的区间可能会生成同一个字符串，这是就需要我们对区间进行处理，找到区间的临界值，再将这个临界值放到set集合中进行去重。中不同字符串的数量。请注意，只有在操作后至少有一个副本保持不变时，才应计算初始字符串。,因为它排序得到的字符串会是原字符串，所以我们只需要将临界值修改为[-1,-1]就行。查找第一个1的位置和第一个0的位置，可以使用到。-th 字符的子串，包括两个端点）进行排序。这个函数进行二分找到它们的位置。的地方，这样得到的就是临界值的。

2023-07-29 13:11:52 161 2

m0_73820275的博客