02 2022 档案

Currency Editorial
摘要：fl=maxi=0l−1nxti fl 表示以 l 为右端点，最小右端点为 fl。 我们不需要动态维护 f ，而且我也不会维护。考虑合并两块东西，那么会有一些 nxti 被修改。我们令 l=i+1 ，计 阅读全文
posted @ 2022-02-19 17:40 Reanap 阅读(32) 评论(0) 推荐(0) 编辑
洛谷 2 月月赛 I & WdOI R1.5 / RdOI R3.5 Mystery
摘要：好高妙啊！ 肯定是把 ai−i∗k ，这样就消除了 k 的限制，只有单调的限制。 先讲讲我的垃圾做法。 考虑递推求解。我们把每一段相等的视作一组，然后显然呈阶梯状。 如果加入一个元素，他比最后一级阶梯高，我们就将它另开一级阶梯更优。 否则，将它与阶梯平齐一定能得到对于当前不 阅读全文
posted @ 2022-02-09 11:38 Reanap 阅读(189) 评论(1) 推荐(1) 编辑
【LGR-101】洛谷 2 月月赛 I & WdOI R1.5 / RdOI R3.5 Div.2 C [旅人 1977] 题解
摘要：糟糕的赛时评测体验，糟糕的适合小常数人做法，糟糕的我的大常数。 如果出题人和我一个做法，我把出题人鲨了 要求最短路，权值计算很复杂。 考虑权值计算为什么复杂，发现问题在于走过后面的边会影响的前面的边的总贡献，具有后效性。 正难则反，我们考虑倒着走，我们可以通过打标记的方式知道哪些点一旦打标记之后会 阅读全文
posted @ 2022-02-06 22:27 Reanap 阅读(57) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示