摘要：给个很好写的方法。 二分图等价于没有奇环。 题目给出的连边方式是具有偏序关系的，若有 $a \to b, b \to c$，就有 $a \to c$，此时 $a, b, c$ 构成三元环。 最长链的长度仅为 $2$。 $i \neq j, p_i \neq p_j$，其反图也有偏序关系。 最长反链等 阅读全文

摘要：和 Jryno1 赛时独立想到了同一个做法，感觉比现在两篇官方题解都更可能被想到一些。 所有行列的编号取 0-index，列从左往右，行从上到下。 观察样例。 仔细看那个 2211，$2$ 的两侧有 $3,4,5$，$1$ 左右侧有 $2,3,4,5$。再看左下角那个 34，$4$ 的左右有 $3$ 阅读全文

摘要：给一种题解区没有的做法。 我不会 prufer 的构造也不了解带环的 prufer 诶，能不能把它当成黑箱呢。 缩环，假设确定环上点的集合为 $S$，环的度数为 $\sum_{i \in S} (d_i - 2)$，串成环的方案数是 $\dfrac{(|S|-1)!}{2}$，缩环后的树有 $\df 阅读全文

摘要：whk 选手做思维题保持手感 /kel 还是好题，思路整体挺顺畅。 力求严密些。 题意：给定一棵树，定义一个集合是好的当且仅当其满足两点条件中任意一点： $\forall u, v \in S$，$u \in \text{subtree}(v)$ 或 $v \in \text{subtree}(u) 阅读全文

摘要：不用莫反，不用并查集，不用点分治。 首先恰好显然不好做，统计其倍数，然后一一减掉。 即，如果 $d$ 的答案是 $f_d$，现在的 $f_d$ 事实上是 $\sum_{d | x} f_x$，其中的 $f$ 就是所求答案，则 for (int i = m; i >= 1; i--) { for (i 阅读全文