随笔分类 -  题解

【题解】P8350 [SDOI/SXOI2022] 进制转换
摘要：来描述一下 EI 做法。如有意会错误之处，望海涵。 不妨将题面中的 1≤i≤n 改为 0≤i≤n。 为描述方便，提前声明最终时间复杂度为 O(n)。 并设二阈值 B1=2c1,B2=3c2 使 $c_1,c_2\in \math 阅读全文
posted @ 2022-06-28 19:52 秋叶冬雪 阅读(133) 评论(0) 推荐(1) 编辑
【题解】[AGC035F] Two Histograms
摘要：提供一个与所见题解不同的思路。可能较为复杂，但本人感觉更为自然。最后的式子是一样的。 考虑如何判定一个给定的网格是否能通过操作得到。我们从下往上依次确定操作。观察网格的最后一行，能发现可能合法的网格具有如下性质：（这些性质和下文提到的性质都较为显然，因此不额外进行原因的说明） 所有 2 应在 阅读全文
posted @ 2022-06-09 21:09 秋叶冬雪 阅读(51) 评论(0) 推荐(0) 编辑
【题解】walk的一个新做法（密码是orzlzh）
该文被密码保护。
posted @ 2022-04-04 18:01 秋叶冬雪 阅读(46) 评论(0) 推荐(0) 编辑
【题解】UR #23 T2 地铁规划
摘要：注意到除了自己出的题之外，这好像是我写的第一篇题解…… 由于题目中的各种神奇限制，出题人的意思就很明显了：让你用单栈（插入，撤销最近一次插入）实现一个队列（插入，撤销最早一次插入）。 考虑一个经典问题：双栈实现队列。我们将队列里的元素以某个分界点分成两半，前一半倒着插入栈A，后一半正着插入栈B。 当 阅读全文
posted @ 2022-04-03 18:56 秋叶冬雪 阅读(190) 评论(0) 推荐(0) 编辑

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