摘要：
ARC211A 考虑这样一个性质就是在不考虑 \(5\) 的情况下，答案是什么，当且仅当只有一对 \(i\) 和 \(10 - i\) 都存在的，答案才会加 \(1\)。 考虑有 \(5\) 的情况就是不能有相邻的，这个也是好说的，然后感觉就做完了。 点击查看代码 //これも運命じゃないか #inc 阅读全文
posted @ 2025-12-04 09:40
Air2011
阅读(77)
评论(0)
推荐(0)
摘要：
神仙 dp 测试点 1,2 暴力之。 A性质 A性质说的是全部的 \(a\) 都是 \(1\)，发现一个性质就是一定就是两个 \(1\) 之间一定相邻偶数个 \(0\)，直接大力 dp 就做完了。 测试点 3-12 的第一问 我们思考一个事情就是最后有数的位置一定是从左右两边一直操作到一个点，然后还 阅读全文
posted @ 2026-05-19 14:37
Air2011
阅读(6)
评论(0)
推荐(0)
摘要：
两天 T1 题解 阅读全文
posted @ 2026-05-18 16:36
Air2011
阅读(24)
评论(2)
推荐(0)
摘要：
感觉这题有点神的。 题意 有两种卡，分别叫攻击卡和加成卡，加成卡的效果是使每张攻击卡的效果乘上一个数，保证这个数大于一，然后攻击卡的效果是造成伤害。 每种卡一共有 \(n\) 张，然后现在会抽出 \(m\) 张卡，然后你可以使用这 \(m\) 张其中的 \(k\) 张并最大化造成的伤害之和，对于全部 阅读全文
posted @ 2026-05-15 20:23
Air2011
阅读(6)
评论(0)
推荐(0)
摘要：
APIO2026 游记。 Day -2 五点半放学，好耶，然后去和 qls 吃塔斯汀，然后回家手感好过了 melody 3dan。 Day -1 5点起床坐车，呕火，竞选最早起床的去 APIO 的人。 然后差不多十点到了，称呼 qls 为邱导，然后好像 P 了好多，然后就是在友谊酒店逛了逛，酒店环境 阅读全文
posted @ 2026-05-13 15:41
Air2011
阅读(33)
评论(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
阅读(16)
评论(0)
推荐(0)
摘要：
数据结构 二叉搜索树 我们考虑满足以下性质的树为二叉搜索树，左边的权值小于自己的权值，右边的权值大于等于自己的权值的二叉树叫做二叉搜索树。 那我们就可以在上面 \(O(h)\) 的查询前驱，后继，第 \(k\) 大等信息，其中 \(h\) 是树高。 我们肯定期望树高接近 \(\log n\)，那么如 阅读全文
posted @ 2026-01-27 15:30
Air2011
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号