摘要：
A link 设 \(f[i, j, x, y, w]\) 表示走到了 \((i, j)\) 且之前已经买了 \(x\) 张向下走的票和 \(y\) 张向右走的票，总花费为 \(w\) 的方案数。 大力 dp 即可。 B link 注意 \(\prod x = \min x\) 的限制比较严格，很容 阅读全文
摘要：
A 给定 \(n, a_{0\dots n - 1}\)，满足 \(\forall i , |a_i - n|\le 1\)。对于 \(i \ge n\) 满足 \(a_i = \sum\limits_{j = 0} ^ {i - 1} [j + a_j \ge i]\)，\(q\) 次询问给定 \ 阅读全文
摘要：
A 一个 \(R\times C\) 的矩阵 \(A\)，有 \(N\) 个位置已知，第 \(i\) 个为 \(A_{r_i, c_i} = a_i\)。求是否存在一种填写剩下数字的方案，满足每个数字都非负且对于任意 \(i, j (1\le i\le R - 1, 1\le j\le C - 1) 阅读全文
摘要：
A Luogu6472 猜结论。 B 有 \(n\) 堆硬币，每堆有 \(3\) 枚，第 \(i\) 堆硬币从上到下价值分别为 \(a_i, b_i, a_i\)。取若干个硬币，要求每堆必须先取上面再取下面，求分别取 \(1, 2, 3, \dots, k\) 枚硬币时的最大价值和。 \(1\le 阅读全文
摘要：
因为体艺节，旷了比较多的模拟赛。 A 给定 \(n, a_{1\dots n}, b_{1\dots n}\)，称一个序列 \(x_{1\dots k}\) 是好的，当且仅当 \(\forall i \in [1, k - 1], \ b_i \cdot x_i < x_{i + 1}\)，求出 \ 阅读全文
摘要：
link 一个高级 trick。考虑 \(+1\) 操作，他会把最低连续一段 \(1\) 改成 \(0\)，把原来第一个 \(0\) 改成 \(1\)。注意到此时最低若干位全被覆盖为了 \(0\)，所以可以考虑从高位到低位划分子问题。 具体的，对于第 \(k\) 位，\(+1\) 操作对其有影响，当 阅读全文
摘要：
被 t2 干崩了 A 给定一张若干个边仙人掌组成的无向图，至多断掉其中 \(k\) 条边，求最大连通块数目。 \(3\le n\le 10^6, \ 0\le k\le m\le 2\times 10^6\) 先断桥，再断环，断环的第一条边没有贡献。 B 给定 \(n, m, k\) 和 \(m\) 阅读全文
摘要：
A 给定一个 \(\{1,2,\dots, 8\}\) 的子集 \(A\)，求由 \(A\) 中的数字组成长度为 \(n\) 的序列 \(a_{1\dots n}\)，有多少种方案，满足对于任意一个数 \(x\) 都有 \(\forall 1\le i <j\le n \land a_i = a_j 阅读全文
摘要：
#1 不想理会。 A 给定 \(n\) 个点和 \(2n - 3\) 条边，这些边形成了一个凸 \(n\) 边形以及其三角剖分。你可以任意选择三个点，建立一个新的点以及其连接这三个点的边。最小化新建的点数，使得存在一种把最终的图拆分成两个边集无交的生成树的方案。通过交互来新建节点，并返回构造的方案。 阅读全文