12 2024 档案

摘要：题面传送门首先

n \leq 3

$n\leq 3$ 无解，

n = 5

$n=5$ 的时候通过暴力说明只能是

4

$4$ ，其余情况可以构造说明答案是

3

$3$ 。首先我们归纳说明，对于一张

n

$n$ 个点，每条边权值为

1, 2

$1,2$ 的完全图，一定存在一条哈密顿路径单调不降。对于

n = 1

$n=1$ 显然成立，假设阅读全文

posted @ 2024-12-12 19:20 275307894a 阅读(28) 评论(0) 推荐(0) 编辑

摘要：k-正则二分图性质及其应用阅读全文

posted @ 2024-12-12 11:40 275307894a 阅读(63) 评论(0) 推荐(0) 编辑

摘要：倍增分块优化期望距离阅读全文

posted @ 2024-12-09 22:26 275307894a 阅读(47) 评论(0) 推荐(0) 编辑

有些博客为了防爬虫，密码是 ZJNOI2024Au

每日一言：我写了一首诗，我不敢写的是你的名字。

昵称： 275307894a
园龄： 4年11个月
粉丝： 75
关注： 66

2025年3月

日

一

二

三

四

五

六

275307894a