11 2025 档案

该文被密码保护。

摘要：题目传送门 有趣的题。 首先容易想到 \(f_{i,j}\) 表示到 \(i\) 走 \(j\) 步是否合法，转移也是容易的，只要 \(j \ge d_z\)，那么便可以走第 \(z\) 条边。复杂度 \(Vn\)。 套路的考虑矩阵快速幂，注意到转移矩阵的变化量是 \(O\left(m\right) 阅读全文

摘要：题目传送门 考虑题目本质是要求每个点的出度入度都是偶数。 转化一下，就是每个点度数为偶数，出度为偶数。（其实这也是一张图存在欧拉回路的充要条件），这里不讲欧拉回路做法。 显然的总边数一定得是偶数，给出一种构造可以说明这是充要条件。 图保证了联通，我们先跑出一颗 DFS 树，然后考虑给非树边随意定向， 阅读全文