05 2023 档案

玉袍长剑堪风流，山川不念旧
摘要：## April Solution Set #### CF1805F Survival of the Weakest 先看 `F1` 难点在于存数。道理是存差分数组就好了。 然后最后答案再垒上一下系数。 然后差分数组每一位都不会变大。这是显而易见的。 现在考虑一下满数据范围的情况。 啊呀！实际上只用 阅读全文
posted @ 2023-05-16 21:49 Reanap 阅读(138) 评论(0) 推荐(0) 编辑
多么想让你听见，这颗破碎又顽强的心
摘要：## May Solution Set Part One #### 篱笆 实际上，我们采用不等式法去逼近我们的答案。 先考虑是链的情况。 设 ai 表示原区间左端点，fi 表示最优解左端点，len=2r，ans 表示答案，all 表示整个区间。 那么容易得到： $$ f_ 阅读全文
posted @ 2023-05-15 20:10 Reanap 阅读(96) 评论(0) 推荐(0) 编辑

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