摘要： P14094 [ICPC 2023 Seoul R] Special Numbers 数位 DP。 考虑使用 \(f[pos][g]\) 记忆化，其中： \(pos\) 表示当前填到第几位。 \(g\) 表示填过位置的乘积与 \(k\) 的 \(\gcd\)。 根据这个表格我们知道，\(10^{17 阅读全文

摘要： 定义 欧拉路径是每条边恰好经过一次的路径；存在欧拉路径的图是半欧拉图。 欧拉回路是每条边恰好经过一次的回路；存在欧拉回路的图是欧拉图。 判定 无向图是欧拉图\(\iff\)非零度节点连通，所有节点度数为偶。此时起点可以选任意节点。 无向图是半欧拉图\(\iff\)非零度节点连通，恰有\(2\)个节点 阅读全文

摘要： CF1666E Even Split 二分答案好题。 下文中，记 Segmentland 的长度为 \(s\)。 我们先不考虑输出方案，仅考虑如何计算最小极差 \(d\)。 不难 \(d\) 具有单调性，可以二分求解。 对于每一个 \(d\)，我们可以枚举区间长度的下界 \(l\)，再判定能否做到所 阅读全文