Air2011 - 博客园

[置顶] 刷题记录表

摘要： ARC211A 考虑这样一个性质就是在不考虑 \(5\) 的情况下，答案是什么，当且仅当只有一对 \(i\) 和 \(10 - i\) 都存在的，答案才会加 \(1\)。考虑有 \(5\) 的情况就是不能有相邻的，这个也是好说的，然后感觉就做完了。点击查看代码 //これも運命じゃないか #inc 阅读全文

posted @ 2025-12-04 09:40 Air2011 阅读(60) 评论(0) 推荐(0)

2026年1月13日

莫比乌斯反演与杜教筛

摘要：数论阅读全文

posted @ 2026-01-13 15:00 Air2011 阅读(6) 评论(0) 推荐(0)

2026年1月9日

回文自动机

摘要：串串阅读全文

posted @ 2026-01-09 17:02 Air2011 阅读(4) 评论(0) 推荐(0)

2026年1月8日

「BalticOI 2013」Vim

摘要：神仙dp 我们考虑先把 \(e\) 从这个字符串中删掉。那么题意就等价位你可以向前向后走，其中有些关键点你必须经过，问你最小代价。到这里我们就可以 \(O(n ^ 2)\) dp 求答案了，那么怎么优化呢。我们考虑这个过程，一定是类似：然后我们就可以把这个轮廓来压缩。我们观察到一个事情就是阅读全文

posted @ 2026-01-08 20:40 Air2011 阅读(5) 评论(0) 推荐(0)

2025年12月31日

2025年度OI总结

摘要：本篇写于 \(2025.12.31\)。流水账警告 24年12月记得当时考完 NOIP 之后，就回班上课了，然后上了 \(4\) 周课左右吧，刘老师通知可以跟着当时初三提前招上来来学信息的人一起停课继续学，当时水平很菜啊，感觉啥都不会，而且这一届好像是第一届要这么干的，然后我就学学学，当时第一天阅读全文

posted @ 2025-12-31 11:02 Air2011 阅读(11) 评论(0) 推荐(0)

2025年12月30日

后缀自动机

摘要：抽象阅读全文

posted @ 2025-12-30 15:05 Air2011 阅读(20) 评论(0) 推荐(0)

2025年12月26日

后缀数组

摘要：串串阅读全文

posted @ 2025-12-26 15:16 Air2011 阅读(22) 评论(0) 推荐(0)

2025年12月20日

轮廓线dp

摘要： dp 阅读全文