摘要：
题目链接 最大流转最小割，然后钦定一个点集 \(S\) 表示和源点连通的点，点集 \(T\) 表示其他点，记 \(F (S, T)\) 表示 \(S\) 到 \(T\) 的最小割。 注意到 \(F (S, T) + F (T, S) = |S| \times |T|\) 为定值，故我们希望最小化 \ 阅读全文
posted @ 2026-02-02 16:21
yemuzhe
阅读(1)
评论(0)
推荐(0)
摘要：
比赛链接 A 简单题 B 简单题 C 本质上就是矩阵乘法，即 \(c _ {i, j} = \sum a _ {i, k} b _ {k, j}\)。 D 令 \(b\) 为 \(a\) 的逆排列，即第 \(i\) 根柱子上的小球最终落到了第 \(b _ i\) 根柱子，显然 \(b _ {a _ 阅读全文
posted @ 2026-01-30 21:32
yemuzhe
阅读(6)
评论(0)
推荐(0)
摘要：
题目链接 考虑 \(k = n\) 的情况，从右往左扫每个灯 \(i\)，如果 \(i\) 是亮的就一定操作 \(i\)，因为后面没有灯可以控制它了；否则一定不操作。 回到原题，我们可以计算出需要操作的灯的数量 \(m\)。考虑 dp，设 \(f _ i\) 为亮着的灯的数量从 \(i\) 变成 \ 阅读全文
posted @ 2026-01-29 15:26
yemuzhe
阅读(2)
评论(0)
推荐(0)
摘要：
比赛链接 A 简单题 B 在题目条件下，如果 \(|s| = 1\) 则答案为 \(1\)，否则判一下最大的数字。 C 显然可以对于每一位分别考虑，记 \(\operatorname {dist} (x, y)\) 表示 \(x, y\) 在模 \(26\) 意义下的距离，数字串就相当于在 \(0\ 阅读全文
posted @ 2026-01-23 22:21
yemuzhe
阅读(7)
评论(0)
推荐(0)
摘要：
题目链接 我们把第 \(i\) 行的左右两个数定义为 \(x _ i\) 和 \(y _ i\)，先把所有行按 \(x _ i\) 排序。 首先答案不差过 \(n + 1\)，可以这样构造：若存在两行 \(x _ i < x _ j\) 且 \(y _ i < y _ j\)，则可以位移 \(x _ 阅读全文
posted @ 2026-01-23 08:27
yemuzhe
阅读(7)
评论(0)
推荐(0)
摘要：
题目链接 由于 \(m = 1\) 的情况难以 dp，且每个物品只有选或不选，考虑最小割，设与 \(S\) 连通表示选，否则表示不选。边有以下几种： 首先考虑 \(d _ {i, j}\) 的贡献。但原问题是最大化，这里需要转化成减去最小代价。如果 \(d _ {i, j} > 0\)，则把答案先加 阅读全文
posted @ 2026-01-19 19:32
yemuzhe
阅读(2)
评论(0)
推荐(0)
摘要：
题目链接 寻找不变量，发现若把 \(\texttt A\) 视为 \(1\)，\(\texttt B\) 视为 \(2\)，\(\texttt C\) 视为 \(3\)，则异或和是不变量，然后对前缀异或和数组操作就好了。 后面的操作和 agc027E 差不多，推荐点击链接看那篇题解就好。 #incl 阅读全文
posted @ 2026-01-19 19:32
yemuzhe
阅读(1)
评论(0)
推荐(0)
摘要：
题目链接 大概就是寻找不变量，发现若把 \(\texttt a\) 看成 \(1\)，\(\texttt b\) 看成 \(2\)，则总和 \(\bmod 3\) 的值不变。 然后考虑对这些 \(1\) 和 \(2\) 的前缀和数组 \(a\)（下标 \(0 \sim n\)）进行操作，发现等价于每 阅读全文
posted @ 2026-01-19 19:32
yemuzhe
阅读(1)
评论(0)
推荐(0)
摘要：
题目链接 你发现对一个位置操作 \(n - 1\) 次之后，这个位置上一定是 \(0\)，因为已经被换出去的一定不会再回来。 你再对它前一个位置操作 \(n - 1\) 次之后，这两个位置一定是 \(0, 1\)，因为一定是 \(1\) 换回来的 \(0\)。 你再对它们前一个位置操作 \(n - 阅读全文
posted @ 2026-01-19 19:32
yemuzhe
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接 转 prufer 序，有结论 \(deg _ i - 1 = i\) 在 prufer 序中出现次数。 设一个点的 EGF 为 \(F (x) = \sum _ {n = 0} f _ n \frac {x ^ n} {n!}\)，其中 \(f _ n\) 表示 \(n + 1\) 是否在 阅读全文
posted @ 2026-01-19 19:32
yemuzhe
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号