摘要：
属实是一道好题。 转化题意 把 A, B, C 看做 \(0, 1, 2\)，使得字符串变为两个序列 \(S, T\)，则题目的要求变为 \(S_i - S_{i - 1} \equiv \pm 1 \pmod 3\)，再考虑修改。但是这个同余太麻烦了啊，\(-1\) 还得变成 \(2\)，难以进一 阅读全文
posted @ 2025-12-29 19:57
循环一号
阅读(25)
评论(0)
推荐(0)
摘要：
这题很有意思阿。 首先把 \(A, B\) 放一起从大到小排序得到序列 \(C\)，原先在 \(A\) 的点染红色否则染蓝色，就变成了以任意顺序匹配 \(n\) 对红蓝点，且权值为后面出现的点。 设 \(f_{i, j}\) 表示前 \(i\) 个点匹配了 \(j\) 对，则有方程： \[f_{i, 阅读全文
posted @ 2025-12-26 21:13
循环一号
阅读(19)
评论(0)
推荐(0)
摘要：
比较有意思的一道题。 首先不考虑 \(a_{i, j}\) 的限制随便求，然后开始调整。你发现对于每行，奇数列 \(+x\) 偶数列 \(-x\) 不会变，列也同理，假设第 \(i\) 行的 \(x\) 为 \(r_i\), 第 \(j\) 列的 \(x\) 为 \(c_j\)。然后考虑对 \(a\ 阅读全文
posted @ 2025-12-26 20:36
循环一号
阅读(25)
评论(0)
推荐(1)
摘要：
咕咕咕 题目放上来：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
循环一号
阅读(15)
评论(0)
推荐(0)
摘要：
挺有意思一道题。 直接暴力肯定不行，考虑把区间离散化了，拆成若干左闭右开区间，\(f_{i, j}\) 表示 \(i\) 在第 \(j\) 个区间里，转移考虑枚举上一个不和 \(i\) 在同个区间的数 \(k\)， 则 \([k + 1, i]\) 在一个区间里，相当于把 \(i - k\) 分配成 阅读全文
posted @ 2025-12-26 18:19
循环一号
阅读(13)
评论(0)
推荐(0)
摘要：
大力分讨得到若干限制，枚举左端点，可行的右端点是一段区间，RMQ 即可，可删双指针可以做到线性。 点击查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long 阅读全文
posted @ 2025-12-26 17:37
循环一号
阅读(24)
评论(0)
推荐(0)
摘要：
挺有意思的一道题。 记毛毛虫为一条路径上除了底部所有点的不在路径上的子节点与该节点形成的边集。 首先设陷阱为根 \(rt\) 可以简化问题。 假设 \(m\) 是 \(rt\) 的儿子，则老鼠只会走到 \(m\) 的二儿子，大概流程就是先走到底，然后管理员把路径上毛毛虫的边都堵住，这样一定比老鼠回来 阅读全文
posted @ 2025-12-26 08:49
循环一号
阅读(33)
评论(0)
推荐(0)
摘要：
很有意思。 大概可以猜到答案很大，所以子串的端点应该靠近最左边或最右边。大胆打表/枚举/分讨后发现一定满足左端点在 \([1, 3]\) 或右端点在 \([n - 2, n]\)，证明就是分讨，可以参考洛谷题解区，还是比较容易的。 阅读全文
posted @ 2025-12-25 20:51
循环一号
阅读(8)
评论(0)
推荐(0)
摘要：
很有意思的题。记 \(V = 10^9\)。 首先默认 \(a_0 = a_{n + 1} = +\infty\)。对于一个点 \(i\)，能吃就吃，最终会遇到两个边界 \(l - 1, r + 1\)，满足 \(\sum\limits_{j=l}^r a_j < \min(a_{l - 1}, a 阅读全文
posted @ 2025-12-25 14:25
循环一号
阅读(33)
评论(0)
推荐(0)
摘要：
挺有意思的计数。 把 \(0\) 看成黑边，\(1\) 看成白边，就是要你求每个环上都有偶数条黑边的基环森林计数。 假设基环树一共 \(i\) 条白边 \(j\) 条黑边，环上面有 \(a\) 条白边，\(b\) 条黑边，就有 \(n = a + b\) 个点。连成环的方案数是 \((a + b - 阅读全文
posted @ 2025-12-25 09:54
循环一号
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号