摘要：
发现就是两条链中间确定一些方向，使得强连通分量数最少（有向图的最大不到达子集大小等同于这个）。 显然你就是想让一些交叉的边尽可能多，随便排下序贪心即可。 阅读全文
posted @ 2025-11-05 19:01
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
考虑设 \(f_{i, j, k}\) 表示在 \(s\) 中匹配到 \(i\)，在 \(t\) 中匹配到 \(j\)，有 \(k\) 个左括号没有匹配。 然后用 BFS 进行匹配，能保证长度时最小的。 阅读全文
posted @ 2025-11-05 17:05
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
题目大意 我们称两个长度为 \(n\) 的数组所构成的数组对 \((a, b)\) 是合法的当且仅当其能够满足以下构造： 构造 \(n\) 个长度为 \(3\) 且对应每一位上都不重复的使用了 \(1 \sim n\) 中的元素的数组 \(s_i\)，我们令第 \(i\) 个数组 \(s_i\) 的 阅读全文
posted @ 2025-11-05 16:45
Alexande
阅读(8)
评论(0)
推荐(0)
摘要：
代码比较狗屎，思考了一下还是不写了，防止我被写死。 首先考虑相邻的相同操作或者同一个维度上的操作可以只保留最后一个。 然后发现 GPGL 完全可以把中间那个 G 给干掉。 OK 现在操作变成了不断转圈 2048 的过程一样。 发现其形状和操作都有结合律和交换律，推一下发现位置的变化也有结合律和交换律 阅读全文
posted @ 2025-11-05 11:07
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
考察一个朴素结点的状态最多为什么，那么就是向左连一个点，向右连一个点，向上/下连，此时度数为 \(3\)。 考虑一个 \(> 3\) 的点当且仅当什么时候存在，我们声称合法的必要条件是这种点必须被包含在一个链里。 因为若不包含在同一个链里，证明必然被划分到了两棵子树中，画一下图发现要么满足不了不交叉 阅读全文
posted @ 2025-11-05 10:17
Alexande
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号