摘要：
written on 2022-08-23 数位dp好题。 数据范围较大，一开始打表找规律，然而失败了。后来比赛的时候就放掉了这题，现在想想，那个时候看到较大的数据范围还是应该考虑使用数位dp来写写看的。 这题同时又要求各位数字之和，因此数位dp显然是一个不错的选择。但是考虑到还要计算数字的 $k$ 阅读全文
posted @ 2022-08-25 10:38
Freshair_qprt
阅读(23)
评论(0)
推荐(0)
摘要：
written on 2022-08-23 ~~两道题好像是一模一样的类型，特此总结缅怀我逝去的 70 分，，~~ 谈笑风生： 王子： 数据范围均在 $10^5$ 级别 王子那题给的更明显一点，就是控制深度，求一棵子树内某一些层数的节点权值之和。~~思考在线做法，无果。~~ 不妨考虑离线，这样可以有 阅读全文
posted @ 2022-08-25 10:37
Freshair_qprt
阅读(32)
评论(0)
推荐(0)
摘要：
written on 2022-08-23 题目不是很难，考场思路偏了，很遗憾。 首先要求每个数字被选中的概率，那么根据该概率的定义我们不妨计算出总方案数以及该数出现在 LIS 中的方案数。由于数据范围较大，显然需要用树状数组或是线段树优化求解过程。（我用了线段树） 为了方便以及代码的美观性，这里最 阅读全文
posted @ 2022-08-25 10:36
Freshair_qprt
阅读(35)
评论(0)
推荐(0)
摘要：
written on 2022-08-22 有关曼哈顿距离的题目，同时涉及斜对角线前缀和。 此题要求寻找曼哈顿距离意义下的等边三角形，那么涉及曼哈顿距离，我们可以想到，到一个点曼哈顿距离相等的点构成了一个菱形，并且这一块是可以用前缀和快速计算的。 这题的启示就是如果题目与曼哈顿距离意义下的等边三角形 阅读全文
posted @ 2022-08-25 10:35
Freshair_qprt
阅读(25)
评论(0)
推荐(0)
摘要：
written on 2022-08-17 打得还可以~~虽然又是倒一hh~~ 前三题中第一题贪心稍微注意一下，想了一段时间还算可以。 可以看一下第四题。这题最大的启示就是：要求的东西只关注最后的形状而不关注过程，因此过程是可以乱排的，为了方便求解，对于这种题我们不妨将其按升序或者降序的方式放置，这 阅读全文
posted @ 2022-08-25 10:34
Freshair_qprt
阅读(64)
评论(0)
推荐(0)
摘要：
written on 2022-08-16 这场比赛打得不好，既有主观原因也有客观原因，就不多提了。 $A$ 题水题，可以照着题意的思路很容易想到模拟的方法，中间打错了一个小细节挂了一个半小时十分痛苦，以后要注意。 $B$ 题 贪心，很显然题目要求字典序最小，那么我们就可以考虑贪心的逐位填入较小的字 阅读全文
posted @ 2022-08-25 10:32
Freshair_qprt
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号