摘要：
这题很有意思阿。 首先把 \(A, B\) 放一起从大到小排序得到序列 \(C\)，原先在 \(A\) 的点染红色否则染蓝色，就变成了以任意顺序匹配 \(n\) 对红蓝点，且权值为后面出现的点。 设 \(f_{i, j}\) 表示前 \(i\) 个点匹配了 \(j\) 对，则有方程： \[f_{i, 阅读全文
posted @ 2025-12-26 21:13
循环一号
阅读(6)
评论(0)
推荐(0)
摘要：
比较有意思的一道题。 首先不考虑 \(a_{i, j}\) 的限制随便求，然后开始调整。你发现对于每行，奇数列 \(+x\) 偶数列 \(-x\) 不会变，列也同理，假设第 \(i\) 行的 \(x\) 为 \(r_i\), 第 \(j\) 列的 \(x\) 为 \(c_j\)。然后考虑对 \(a\ 阅读全文
posted @ 2025-12-26 20:36
循环一号
阅读(14)
评论(0)
推荐(0)
摘要：
咕咕咕 题目放上来：P9109, P2075, SP12076（loj6564） \(\mathcal{O}(\frac{nm}{w})\) 的序列 LCS 序列 LCS 最优是什么复杂度？\(\mathcal{O}(nm)\) 吗？不，其实是 \(\mathcal{O}(\frac{nm}{w}) 阅读全文
posted @ 2025-12-26 18:58
循环一号
阅读(8)
评论(0)
推荐(0)
摘要：
挺有意思一道题。 直接暴力肯定不行，考虑把区间离散化了，拆成若干左闭右开区间，\(f_{i, j}\) 表示 \(i\) 在第 \(j\) 个区间里，转移考虑枚举上一个不和 \(i\) 在同个区间的数 \(k\)， 则 \([k + 1, i]\) 在一个区间里，相当于把 \(i - k\) 分配成 阅读全文
posted @ 2025-12-26 18:19
循环一号
阅读(11)
评论(0)
推荐(0)
摘要：
大力分讨得到若干限制，枚举左端点，可行的右端点是一段区间，RMQ 即可，可删双指针可以做到线性。 点击查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long 阅读全文
posted @ 2025-12-26 17:37
循环一号
阅读(18)
评论(0)
推荐(0)
摘要：
挺有意思的一道题。 记毛毛虫为一条路径上除了底部所有点的不在路径上的子节点与该节点形成的边集。 首先设陷阱为根 \(rt\) 可以简化问题。 假设 \(m\) 是 \(rt\) 的儿子，则老鼠只会走到 \(m\) 的二儿子，大概流程就是先走到底，然后管理员把路径上毛毛虫的边都堵住，这样一定比老鼠回来 阅读全文
posted @ 2025-12-26 08:49
循环一号
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号