摘要: 刷题日记+发电合集 阅读全文
posted @ 2023-09-14 21:49 Vasily0959 阅读(46) 评论(0) 推荐(0)
摘要: 序 你可能一道题拿满分的把握都没有。 你可能出考场后发觉原来大多数人也都和你一样。 你可能在出成绩后发现有些和你一样的人成绩还很好看。 你可能在出线后觉得提高一等奖线也不过尔尔,如果你把你能拿的每道题部分分都拿满,你也能一等奖。 但你可能真的要再等一年了。 审题!审题!审题!审题!审题! 对拍!对拍 阅读全文
posted @ 2022-07-26 21:03 Vasily0959 阅读(108) 评论(0) 推荐(0)
摘要: 2024.8.13 洛谷P2391 白雪皑皑 并查集维护序列连通性的一道好题。 倒序操作,用并查集维护下一个未被染色的位置来染色。 洛谷P3295 [SCOI2016] 萌萌哒 并查集维护区间相等的限制 使用类似ST表的结构,同一层内建并查集,把一段区间限制拆成log段限制直接维护 下传时将本节点的 阅读全文
posted @ 2024-08-14 18:02 Vasily0959 阅读(57) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-13 13:40 Vasily0959 阅读(3) 评论(0) 推荐(1)
摘要: 估分100+35+100+0=235 洛谷,云斗、小图灵都完全一致,基本确认了。 简单分析一下各题情况: T1简单题,写+拍用了约30min,上拍用的时间有点久,总时间理想情况下要控在20min。 问题在于写代码不够快,考虑多打CF练练手速。 T2偏思维向,想了约2h没想出来。 问题在于一开始方向定 阅读全文
posted @ 2023-10-22 17:16 Vasily0959 阅读(269) 评论(0) 推荐(0)
摘要: 原文:[四边形不等式优化dp](https://www.cnblogs.com/a1b3c7d9/p/10984353.html "四边形不等式优化dp") 以下为内容摘录: 若二元函数满足当 $a \leq b \leq c \leq d$,有 $w(a,d)+w(b,c) \geq w(a,c) 阅读全文
posted @ 2023-07-24 16:33 Vasily0959 阅读(46) 评论(0) 推荐(0)
摘要: 一车校内题,不藏会完蛋的( 阅读全文
posted @ 2022-09-04 17:13 Vasily0959 阅读(16) 评论(0) 推荐(0)