随笔分类 - E-图论-最短路

摘要：题目题目描述 dkw 的剑需要

t

$t$ 点能量, 黑市有

n

$n$ 种充能水晶, 每种充能水晶有它的能量值

V_{i}

$V_i$ 。 dkw 有无限的钱, 可以买任意种水晶任意个（不能买负数个）。由于 dkw 的剑必须刚好充满能量才能使用，所以你需要回答他是否存在一种方案，刚好充满 dkw 的剑阅读全文

posted @ 2020-11-28 18:01 基地AI 阅读(123) 评论(0) 推荐(0) 编辑

摘要：题目题目地址题解当出现形如“给定

n

$n$ 个整数，求这

n

$n$ 个整数能拼凑出多少的其他整数（

n

$n$ 个整数可以重复取）”，以及“给定

n

$n$ 个整数，求这

n

$n$ 个整数不能拼凑出的最小（最大）的整数”的问题时可以使用同余最短路的方法。引自 OI-wiki。不妨设 \ 阅读全文

posted @ 2020-11-28 17:27 基地AI 阅读(152) 评论(0) 推荐(0) 编辑

摘要：Problem 题目地址 Solution **性质1：**若

x \equiv 0 (\mod K)

$x \equiv 0 \pmod{K}$ 且

x \neq 0

$x \neq 0$ 则说明

x

$x$ 是

K

$K$ 的倍数。性质2： \((a*10+b)*10+c \equiv ((a*10+b)\%K) *10+c \pmod{K} 阅读全文

posted @ 2020-10-27 15:19 基地AI 阅读(240) 评论(0) 推荐(0) 编辑

昵称：基地AI
园龄： 5年7个月
粉丝： 28
关注： 13

2025年3月

日

一

二

三

四

五

六

朝闻道者--基地