摘要：
ARC211A 考虑这样一个性质就是在不考虑 \(5\) 的情况下，答案是什么，当且仅当只有一对 \(i\) 和 \(10 - i\) 都存在的，答案才会加 \(1\)。 考虑有 \(5\) 的情况就是不能有相邻的，这个也是好说的，然后感觉就做完了。 点击查看代码 //これも運命じゃないか #inc 阅读全文
posted @ 2025-12-04 09:40
Air2011
阅读(85)
评论(0)
推荐(0)
摘要：
想了一整场获得了零蛋的好成绩。 首先我们看到题，首先能想到操作有两类，一种是有代价的，一种是无代价的。 接下来，不要试着直接做，直接做不是很好做，试着去发现一下性质：我们一定会尽量能用无代价，就是最优解一定形如先用没有代价的，再用有代价的，现在我们有一堆无代价操作过后的点，每个点都对应着一个区间，我 阅读全文
posted @ 2026-07-12 21:08
Air2011
阅读(16)
评论(1)
推荐(0)
摘要：
Day 2026.7.8 dmy 模拟赛 day1。 8点开题，感觉十来分钟就会 \(O(n ^ 3)\) 了，半个多点过掉，猜了一下状态数很少，假了，然后去想了想特殊性质，感觉特殊性质也比较简单，推一推会发现是一个等比数列的事情，然后写了写，这个时候获得了 \(55\) 分，然后想了想 \(n^2 阅读全文
posted @ 2026-07-11 19:58
Air2011
阅读(61)
评论(0)
推荐(0)
摘要：
题解 我们先把正串和反串拼起来建 sa， 然后我们发现就是合法的条件就是： \[rk_i < R(rk_{i+2l-1}) \]\[lcp(rk_i, R(rk_{i+2l-1})) < l \]我们发现第二个条件不好做，于是考虑给他容斥掉。 思考第一个条件，我们可以按照 \(rk\) 从大到小来加 阅读全文
posted @ 2026-06-16 19:11
Air2011
阅读(13)
评论(0)
推荐(0)
摘要：
666，还有合订版。 方格染色 我们思考一个事情，就是假如没有斜着染的，就是比较套路的扫描线，具体一点就是先把横着染和竖着染的操作合并（也就是处理相同种类的相交），然后按照某一位来排序，处理横着和竖着的相交部分就行了，这个可以线段树来维护。 然后现在有斜着的线，我们还是先合并斜着的线，然后我们通过暴 阅读全文
posted @ 2026-06-16 14:59
Air2011
阅读(8)
评论(0)
推荐(0)
摘要：
神仙 dp 测试点 1,2 暴力之。 A性质 A性质说的是全部的 \(a\) 都是 \(1\)，发现一个性质就是一定就是两个 \(1\) 之间一定相邻偶数个 \(0\)，直接大力 dp 就做完了。 测试点 3-12 的第一问 我们思考一个事情就是最后有数的位置一定是从左右两边一直操作到一个点，然后还 阅读全文
posted @ 2026-05-19 14:37
Air2011
阅读(17)
评论(0)
推荐(0)
摘要：
两天 T1 题解 阅读全文
posted @ 2026-05-18 16:36
Air2011
阅读(46)
评论(2)
推荐(0)
摘要：
感觉这题有点神的。 题意 有两种卡，分别叫攻击卡和加成卡，加成卡的效果是使每张攻击卡的效果乘上一个数，保证这个数大于一，然后攻击卡的效果是造成伤害。 每种卡一共有 \(n\) 张，然后现在会抽出 \(m\) 张卡，然后你可以使用这 \(m\) 张其中的 \(k\) 张并最大化造成的伤害之和，对于全部 阅读全文
posted @ 2026-05-15 20:23
Air2011
阅读(10)
评论(0)
推荐(0)
摘要：
APIO2026 游记。 Day -2 五点半放学，好耶，然后去和 qls 吃塔斯汀，然后回家手感好过了 malody 3dan。 Day -1 5点起床坐车，呕火，竞选最早起床的去 APIO 的人。 然后差不多十点到了，称呼 qls 为邱导，然后好像 P 了好多，然后就是在友谊酒店逛了逛，酒店环境 阅读全文
posted @ 2026-05-13 15:41
Air2011
阅读(74)
评论(4)
推荐(0)
摘要：
dp优化 slope trick 就是一种来维护凸函数的一个结构，这个凸函数需要满足： 由多个分段一次函数构成。 每一段斜率为整数。 我们就可以在斜率变化 \(1\) 的位置用数据结构来维护。 比如： \[y = | x - 2| \]就可以用 \(\{ 2,2 \}\) 来表示，并且同时维护最后一 阅读全文
posted @ 2026-04-15 20:10
Air2011
阅读(14)
评论(0)
推荐(0)
摘要：
基本概念 就是有源汇点，每条边有个容量，然后可以想象成有水流要从源点流向汇点，不能超过没条边的容量，同时每个点不能存水。 而最大流就是最多同时能有多少水流流到汇点。 EK 算法 我们如果要求解最大流，可以每次从当前剩余的流量中，找出来一条从源点到汇点的路径，然后可以添加的最大流就是这条路径中剩下流量 阅读全文
posted @ 2026-04-10 09:09
Air2011
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号