摘要：
ARC211A 考虑这样一个性质就是在不考虑 \(5\) 的情况下，答案是什么，当且仅当只有一对 \(i\) 和 \(10 - i\) 都存在的，答案才会加 \(1\)。 考虑有 \(5\) 的情况就是不能有相邻的，这个也是好说的，然后感觉就做完了。 点击查看代码 //これも運命じゃないか #inc 阅读全文
posted @ 2025-12-04 09:40
Air2011
阅读(74)
评论(0)
推荐(0)
摘要：
感觉这题有点神的。 题意 有两种卡，分别叫攻击卡和加成卡，加成卡的效果是使每张攻击卡的效果乘上一个数，保证这个数大于一，然后攻击卡的效果是造成伤害。 每种卡一共有 \(n\) 张，然后现在会抽出 \(m\) 张卡，然后你可以使用这 \(m\) 张其中的 \(k\) 张并最大化造成的伤害之和，对于全部 阅读全文
posted @ 2026-05-15 20:23
Air2011
阅读(4)
评论(0)
推荐(0)
摘要：
APIO2026 游记。 Day -2 五点半放学，好耶，然后去和 qls 吃塔斯汀，然后回家手感好过了 melody 3dan。 Day -1 5点起床坐车，呕火，竞选最早起床的去 APIO 的人。 然后差不多十点到了，称呼 qls 为邱导，然后好像 P 了好多，然后就是在友谊酒店逛了逛，酒店环境 阅读全文
posted @ 2026-05-13 15:41
Air2011
阅读(20)
评论(0)
推荐(0)
摘要：
dp优化 slope trick 就是一种来维护凸函数的一个结构，这个凸函数需要满足： 由多个分段一次函数构成。 每一段斜率为整数。 我们就可以在斜率变化 \(1\) 的位置用数据结构来维护。 比如： \[y = | x - 2| \]就可以用 \(\{ 2,2 \}\) 来表示，并且同时维护最后一 阅读全文
posted @ 2026-04-15 20:10
Air2011
阅读(8)
评论(0)
推荐(0)
摘要：
基本概念 就是有源汇点，每条边有个容量，然后可以想象成有水流要从源点流向汇点，不能超过没条边的容量，同时每个点不能存水。 而最大流就是最多同时能有多少水流流到汇点。 EK 算法 我们如果要求解最大流，可以每次从当前剩余的流量中，找出来一条从源点到汇点的路径，然后可以添加的最大流就是这条路径中剩下流量 阅读全文
posted @ 2026-04-10 09:09
Air2011
阅读(13)
评论(0)
推荐(0)
摘要：
省流：E Day -1 感觉是挺焦虑的，信心场 T2 会 \(O(n^2)\) dp 不会换根遗憾离场。 Day 0 打了一下模板，然后就发现不会 \(O(n \log n)\) SA 现学之，然后调了八百年，容易发现就是大家的 SA 模板都是一个样子。 然后就是冒雨去拿了必胜客，寓意是挺好的。 D 阅读全文
posted @ 2026-03-11 15:09
Air2011
阅读(15)
评论(0)
推荐(0)
摘要：
数据结构 二叉搜索树 我们考虑满足以下性质的树为二叉搜索树，左边的权值小于自己的权值，右边的权值大于等于自己的权值的二叉树叫做二叉搜索树。 那我们就可以在上面 \(O(h)\) 的查询前驱，后继，第 \(k\) 大等信息，其中 \(h\) 是树高。 我们肯定期望树高接近 \(\log n\)，那么如 阅读全文
posted @ 2026-01-27 15:30
Air2011
阅读(16)
评论(0)
推荐(0)
摘要：
神仙dp 我们考虑先把 \(e\) 从这个字符串中删掉。 那么题意就等价位你可以向前向后走，其中有些关键点你必须经过，问你最小代价。 到这里我们就可以 \(O(n ^ 2)\) dp 求答案了，那么怎么优化呢。 我们考虑这个过程，一定是类似： 然后我们就可以把这个轮廓来压缩。 我们观察到一个事情就是 阅读全文
posted @ 2026-01-08 20:40
Air2011
阅读(12)
评论(0)
推荐(0)
摘要：
本篇写于 \(2025.12.31\)。 流水账警告 24年12月 记得当时考完 NOIP 之后，就回班上课了，然后上了 \(4\) 周课左右吧，刘老师通知可以跟着当时初三提前招上来来学信息的人一起停课继续学，当时水平很菜啊，感觉啥都不会，而且这一届好像是第一届要这么干的，然后我就学学学，当时第一天 阅读全文
posted @ 2025-12-31 11:02
Air2011
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号