摘要： 题目大意 给你 \(n\) 个点以及这 \(n\) 个点的坐标。现在问你有多少组点可以构成梯形或者平行四边形？ 做法 众所周知，两点可以确定一条直线。那么对于可以构成梯形或者平行四边形的四个点他们一定至少有两条直线是平行的。 那么我们可以对所有直线按照斜率分个类。 不过由于斜率太难算了，所以说我们。 阅读全文

摘要： 总结 T1 考场上很快就想出来了，没有什么大问题。 T2 只有一个部分的思路，下来发觉就是少了一截。 T3 上有一个非常乱搞的思路，打出来之后居然真的对了。 题解 T1 考虑二分答案。那么我们现在只需要考虑哪个区间能够使得我加上他之后中位数尽可能的超过我期望的值。 由于我们会发现他要翻的是一个区间。 阅读全文

摘要： 模拟赛 #17 总结 T1，T2 考上很快就有了思路并打出来了，没有什么大问题。 T3 考场上没有想出来下来有一个非常巧妙的思路。 题解 T1 用多项式乘多项式的公式跑完之后，你就会发现我们是相同的加不相同的减，直接运算即可。 代码 #include<bits/stdc++.h> #define i 阅读全文

摘要： 模拟赛 #15 总结 T1，T2，T3 考场上很快就想出了解法。没有什么大问题。 T4 考场上把正解的一大半思路都想出来了，但是最后一部分想复杂了，所以就没有拿到分。 题解 T1 我们将每一个字符位置数字化，这样子就变成了我们希望四个角的数字加起来的和在二到三之间。枚举两行，再有一个列去模拟加桶就可 阅读全文

摘要： 模拟赛 #13 总结 T1，T2 考场上很快就写出来了，没有什么大问题。 T3 考场上想到了绝大部分正解，但是最后有一个小性质没有想到，所以没有拿到分。 题解 T1 贪心即可。如果说当前这个杆子能往左放倒，就往左放倒，不能放倒就往右放倒，如果都不能就立着。 代码 #include<bits/stdc 阅读全文

摘要： 模拟赛 #11 总结 T1，T2，T3 考场上很快都想出来并写出正解，没有什么问题。 题解 T1 求满足大于下面这个值的即可。拿个等差求和。 \( \underbrace{4\cdots 4}_{y-1}5\underbrace{0\cdots 0}_{x-y} \) 代码 #include<bit 阅读全文

摘要： 模拟赛 #9 总结 T1 考场上很快就做出来了，没有什么大问题。 T2 考场上没有做出来下来发现题目中的数据范围有一个非常明显的提示，但是没有往那方面去想，以后得多看看数据范围。 T3 考场上去想贪心，结果后来发现是DP。一般贪心镇假了之后我们都可以往DP去想。 题解 T1 拿set按照题意模拟即可 阅读全文

摘要： 模拟赛 #7 总结 T1，T2，T3 很快就把代码写出来了，没问题 T4 考场上没有思路，下来补齐的时候发现有一个需要用的LCP的方法。非常有意思。 题解 T1 我们对当前这棵子树算一下子树大小和当前这个节点的深度就可以了。然后答案就是：\(n-siz_i和dep_i\)。 代码 #include< 阅读全文

摘要： 总结 T1 场上很快就想出来，并且把它做掉了。没有问题。 T2 场上推了一会儿式子，发觉按照长度分类会更简单，于是就很快的把它且掉了，没有问题。 T3 场上想到了一个非常暴力的做法，但是要求最大团，现学了一个贪心的做法。结果最后发现人不需要用最大团。（悲） 题解 T1 不难发觉，如果说我要让每一个字 阅读全文

摘要： 模拟赛 4 总结 T1 题意根据特殊情况想到了dp然后很快就写出了单调队列优化版，后来又推出了满分的做法。整体上没有什么问题。 T2 T2考场上没有没有什么思路下来发觉是求LIS，用二分去求，但是发觉此题不可以用二分（具体原因后面会说），吃了不少亏。 题解 T1 我们先可以看一组特殊数据：所有花费代 阅读全文