该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
这里介绍悬线法。 原题 笔者注:笔者在学习了悬线法之后不免存在一些疑问，留给后续探讨和思考。 代码的实现部分是否存在没有判断仅仅存在一行的情况？然而通过了luogu的数据。 1.思想 悬线法的核心思想是计算出对于当前一行能够向左/向右可以取到的最大值，处理出闭区间后并考虑出这段区间长度可以向上扩展出 阅读全文
摘要：
好题，思想很好。 首先看到这个题一个显然的思路是\(O(n^3)\)的暴力，直接枚举三个判断可行性计算贡献。 思考简单的优化，题目条件限制z-y=y-x变形可得\(y=\frac{z-x}{2}\)，由于\(y\)一定是正整数，所以\(z\)与\(x\)正负性相同，考虑将原数组拆分为奇数和偶数两个集 阅读全文
摘要：
T1 这题是一个很好的题。 首先在赛时的思路是一个贪心，将整个数列从小到大进行排序，倒着扫整个序列，先把大的满足了再回来满足小的，以此类推。 code 这个思路是错误的，不难构造出一组数据来卡掉。 对于10 5 5 5 5 5 5 1 1 1 1这组数据，正确答案是\(5\)，按上面贪心答案是\(2 阅读全文
该文被密码保护。 阅读全文
摘要：
原题连接：[ABC384E] 在赛时的时候，我们写出了一份非常牛逼的代码： # include <bits/stdc++.h> using namespace std; #define int long long const int N = 510; int a[N][N]; int vis[N][ 阅读全文
该文被密码保护。 阅读全文