10 2022 档案

摘要：同余最短路，把增加的数位和作为代价，

\times 10

$\times 10$ 显然代价为零，然后加上

i (0 \leq i < K)

$i(0 \le i < K)$ 的代价是

i

$i$ ，这里的运算都是在

mod K

$\bmod K$ 意义下。跑最短路即可。阅读全文

posted @ 2022-10-26 17:05 luyiming123 阅读(16) 评论(0) 推荐(0) 编辑

备忘录-笔记

该文被密码保护。

posted @ 2022-10-16 22:38 luyiming123 阅读(2) 评论(0) 推荐(0) 编辑

摘要：题目大意给一个

n

$n$ 个点

m

$m$ 条边的无向图，求符合条件的三元组

(s, c, f)

$(s,c,f)$ 个数：存在一条

s \to f

$s \to f$ 的路径，经过点

c

$c$ ，并且每个点最多经过一次。

n \leq 10^{5}, m \leq 2 \times 10^{5}

$n \le 10^5,m \le 2 \times 10^5$ 。 Solution 圆方树板题。建完圆方树后，枚举每个点为

c

$c$ ，计算阅读全文

posted @ 2022-10-02 21:55 luyiming123 阅读(23) 评论(0) 推荐(0) 编辑

昵称： luyiming123
园龄： 5年10个月
粉丝： 10
关注： 4

2025年3月

日

一

二

三

四

五

六

Yming Lu Blogs.