M 题递推做法, 不难发现最终所有地面的高度等于 设 表示将区间 的所有地面高度修改到相同时所需的最小次数, 我们知道这个高度恰好等于 。初始值是显然的, 即 。 考虑如何从 转移到 , 分类讨论: 1、 若 , 高度需要增加, 由于之前已经将所有地面的高度都修改为了 , 那么只需要再对区间 做修改直到高度等于 , 即 + 2、 若 , 对该地面不用操作, 显然 3、 若 , 需要再分两种情况 若 , 不难发现只需要和第 块地面一起修改即可, 即 若 , 只需先将第 块地面修改到和第 块地面高度相同, 然后转到 的对应操作即可, 即 + 代码...

A 这是一个特别难的题目 直接输出答案，复杂度  let's go B 相识 贪心的考虑每一位都为 ，即枚举所有的 ，然后判断结果是否合法即可，复杂度  #include<bits/stdc++.h> using namespace std; using i64 = long long; #define endl '\n' constexpr i64 Mod...

在牛客刷到了，随便看下哈，部分题可能有更优做法（懒得想了 or 想不出来）。 小美的因子查询 小美对偶数因子很感兴趣，她将进行  次询问，每次都会给出一个正整数  ，请你告诉她  是否存在至少一个偶数因子。也就是说  是否存在某个因子是偶数。 题解：判断 是否为偶数即可，单组查询复杂度 。 #include<bits/stdc++.h> using namespace std; using i64 = long long; #define endl '\n' constexpr i64 Mod = 1000000007; mt19937 rng(chrono::steady...

找了通过的代码对拍了一下，几乎所有如下图所示的两条斜率一正一负的线段相交的情况，输出都是 0.00，但应该标红的这一部分三角形对答案是有贡献的。如图的这组数据是10 1 -4 -1-3 4 1 -10想不出来哪错了，其他的情况对拍好像没有问题。 #pragma GCC optimize("unroll-loops, Ofast") #include<bits/stdc++.h> using namespace std; using i64 = long long; #define endl '\n' mt19937 rng(chrono::steady_clo...