摘要：
written on 2022-08-23 题目不是很难，考场思路偏了，很遗憾。 首先要求每个数字被选中的概率，那么根据该概率的定义我们不妨计算出总方案数以及该数出现在 LIS 中的方案数。由于数据范围较大，显然需要用树状数组或是线段树优化求解过程。（我用了线段树） 为了方便以及代码的美观性，这里最 阅读全文
摘要：
written on 2022-08-22 有关曼哈顿距离的题目，同时涉及斜对角线前缀和。 此题要求寻找曼哈顿距离意义下的等边三角形，那么涉及曼哈顿距离，我们可以想到，到一个点曼哈顿距离相等的点构成了一个菱形，并且这一块是可以用前缀和快速计算的。 这题的启示就是如果题目与曼哈顿距离意义下的等边三角形 阅读全文
摘要：
written on 2022-08-17 打得还可以~~虽然又是倒一hh~~ 前三题中第一题贪心稍微注意一下，想了一段时间还算可以。 可以看一下第四题。这题最大的启示就是：要求的东西只关注最后的形状而不关注过程，因此过程是可以乱排的，为了方便求解，对于这种题我们不妨将其按升序或者降序的方式放置，这 阅读全文
摘要：
written on 2022-08-16 这场比赛打得不好，既有主观原因也有客观原因，就不多提了。 $A$ 题水题，可以照着题意的思路很容易想到模拟的方法，中间打错了一个小细节挂了一个半小时十分痛苦，以后要注意。 $B$ 题 贪心，很显然题目要求字典序最小，那么我们就可以考虑贪心的逐位填入较小的字 阅读全文