摘要: 你好!我是 mysmrt。欢迎来到我的 Blog! 本人是 ZJ 的一位蒟蒻 OIer,而本 Blog 中的大部分内容都和 OI 有关。 如果你想要联系我,请加 QQ:489686076。加 QQ 时请标明来意。 加 QQ 时,如果并非有急事,只是想加我作为朋友来聊天的话,请最好保证所谈论的话题是下 阅读全文
posted @ 2025-08-26 18:40 mysmrt 阅读(2) 评论(0) 推荐(0)
摘要: 如果你很好奇我曾经在算法竞赛方面取得过哪些成绩,下面是一些我的一些获奖经历: 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)
摘要: 考虑建立这么一个图,对于点 \(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)
摘要: 感觉是一种没啥用的 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)
摘要: Day -998244353 听说要去 hsefz 学习交流一周,可以逃过军训欸,报名报名报名。 最后各位家长决定周四周五先不去,周六周日休息两天,最后一周的前四天去一趟。 其实全都是模拟赛。就当买了一些题? 听说开学后还买了梦熊的炼石计划。为啥我总感觉是炉石计划 Day -3 开始打 hsefz 阅读全文
posted @ 2025-08-25 20:28 mysmrt 阅读(28) 评论(0) 推荐(0)