[置顶] About Me
摘要： 你好！我是 mysmrt。欢迎来到我的 Blog！ 本人是 ZJ 的一位蒟蒻 OIer，而本 Blog 中的大部分内容都和 OI 有关。 如果你想要联系我，请加 QQ：489686076。加 QQ 时请标明来意。 加 QQ 时，如果并非有急事，只是想加我作为朋友来聊天的话，请最好保证所谈论的话题是下 阅读全文
posted @ 2025-08-26 18:40 mysmrt 阅读(2) 评论(0) 推荐(0)
[置顶] My Competitive Programming Journey
摘要： 如果你很好奇我曾经在算法竞赛方面取得过哪些成绩，下面是一些我的一些获奖经历： CSP-J 2023 ZJ 1=,255pts CSP-S 2023 ZJ 3=,65pts CSP-S 2024 ZJ 2=,120pts 看到了吗，确实菜的没边了。 阅读全文
posted @ 2025-08-26 18:40 mysmrt 阅读(3) 评论(0) 推荐(0)
2025年8月28日
分治优化建图
摘要： 考虑建立这么一个图，对于点 \(u\)，\(\forall v \le u\)，若 \(a_v \le a_u\)，则连一条从 \(u\) 到 \(v\) 的边。 你直接这么做的话是 \(O\left(n^2\right)\) 的，我随便拿一个从小到大排序好的序列就可以轻松把你给卡掉。于是你想一想， 阅读全文
posted @ 2025-08-28 21:56 mysmrt 阅读(27) 评论(0) 推荐(0)
2025年8月25日
扫描线优化 LIS
摘要： 感觉是一种没啥用的 trick，但由于自己手搓出来了，就发出来写一下。 我们知道，LIS 有一种非常朴素的 DP 做法：令 \(f_i\) 表示只考虑前 \(i\) 个数且强制选 \(a_i\) 的 LIS，则 \(f_i=\max\limits_{j \in [0,i)}^{a_j<a_i}f_j 阅读全文
posted @ 2025-08-25 20:53 mysmrt 阅读(2) 评论(0) 推荐(0)
hsefz 游记
摘要： Day -998244353 听说要去 hsefz 学习交流一周，可以逃过军训欸，报名报名报名。 最后各位家长决定周四周五先不去，周六周日休息两天，最后一周的前四天去一趟。 其实全都是模拟赛。就当买了一些题？ 听说开学后还买了梦熊的炼石计划。为啥我总感觉是炉石计划 Day -3 开始打 hsefz 阅读全文
posted @ 2025-08-25 20:28 mysmrt 阅读(28) 评论(0) 推荐(0)