摘要：
ARC211A 考虑这样一个性质就是在不考虑 \(5\) 的情况下，答案是什么，当且仅当只有一对 \(i\) 和 \(10 - i\) 都存在的，答案才会加 \(1\)。 考虑有 \(5\) 的情况就是不能有相邻的，这个也是好说的，然后感觉就做完了。 点击查看代码 //これも運命じゃないか #inc 阅读全文
posted @ 2025-12-04 09:40
Air2011
阅读(64)
评论(0)
推荐(0)
摘要：
数据结构 二叉搜索树 我们考虑满足以下性质的树为二叉搜索树，左边的权值小于自己的权值，右边的权值大于等于自己的权值的二叉树叫做二叉搜索树。 那我们就可以在上面 \(O(h)\) 的查询前驱，后继，第 \(k\) 大等信息，其中 \(h\) 是树高。 我们肯定期望树高接近 \(\log n\)，那么如 阅读全文
posted @ 2026-01-27 15:30
Air2011
阅读(7)
评论(0)
推荐(0)
摘要：
神仙dp 我们考虑先把 \(e\) 从这个字符串中删掉。 那么题意就等价位你可以向前向后走，其中有些关键点你必须经过，问你最小代价。 到这里我们就可以 \(O(n ^ 2)\) dp 求答案了，那么怎么优化呢。 我们考虑这个过程，一定是类似： 然后我们就可以把这个轮廓来压缩。 我们观察到一个事情就是 阅读全文
posted @ 2026-01-08 20:40
Air2011
阅读(5)
评论(0)
推荐(0)
摘要：
本篇写于 \(2025.12.31\)。 流水账警告 24年12月 记得当时考完 NOIP 之后，就回班上课了，然后上了 \(4\) 周课左右吧，刘老师通知可以跟着当时初三提前招上来来学信息的人一起停课继续学，当时水平很菜啊，感觉啥都不会，而且这一届好像是第一届要这么干的，然后我就学学学，当时第一天 阅读全文
posted @ 2025-12-31 11:02
Air2011
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号