摘要：题目 题目描述 dkw 的剑需要 \(t\) 点能量, 黑市有 \(n\) 种充能水晶, 每种充能水晶有它的能量值 \(V_i\) 。 dkw 有无限的钱, 可以买任意种水晶任意个（不能买负数个）。 由于 dkw 的剑必须刚好充满能量才能使用，所以你需要回答他是否存在一种方案，刚好充满 dkw 的剑 阅读全文

摘要：题目 题目地址 题解 当出现形如“给定 \(n\) 个整数，求这 \(n\) 个整数能拼凑出多少的其他整数（\(n\) 个整数可以重复取）”，以及“给定 \(n\) 个整数，求这 \(n\) 个整数不能拼凑出的最小（最大）的整数”的问题时可以使用同余最短路的方法。 引自 OI-wiki。 不妨设 \ 阅读全文

摘要：Problem 题目地址 Solution **性质1：**若 \(x \equiv 0 \pmod{K}\) 且 \(x \neq 0\) 则说明 \(x\) 是 \(K\) 的倍数。 性质2： \((a*10+b)*10+c \equiv ((a*10+b)\%K) *10+c \pmod{K} 阅读全文