摘要：
给定一棵树，每个点上有权值 $u_i$，$|u|\le 10^6$，初始化 $sum = 0$，每进入一个结点令 $sum \leftarrow sum + u_i$，并且令 $u_i\leftarrow 0$，一个点可以重复经过，问能否从 $1\to t$。 非常妙的贪心模拟题。 我们先简单模拟以 阅读全文
摘要：
P6478 [NOI Online #2 提高组] 游戏 P4859 已经没有什么好害怕的了 我们发现这类问题有一个共同点，就是求恰好有 $k$ 组配对的方案数。 直接求不好求，我们计算从钦定 $i$ 组必须配对，其余任意配对的答案为 $f_{i}$，那么显然有 $$f_i = \sum\limit 阅读全文
摘要：
给定一个 $N\times M$ 的矩阵 $A$，你需要构造一个 $0/1$ 矩阵 $B$，满足 $A_{i,j}$ 恰好等于它自己和相邻 $8$ 个位置的 $B$ 的和。 很适合比赛的一道提交答案题。 我们发现非常类似扫雷游戏，那么我们考虑从一个方向递推过去。 首先枚举左上角四个格子中的数，最多有 阅读全文