01 2024 档案

摘要：A. PENTA KILL! 简单模拟。 B. Prime Ring Plus 大于

2

$2$ 的素数只可能是奇数，因此相邻两个数一定是一奇一偶，容易想到二分图。但是环上每个点有两个相邻的点，网络流求匹配是将与源汇点相连的边流量设为

2

$2$ 即可。 C. Jump and Treasure 阅读全文

posted @ 2024-01-12 15:30 Smallbasic 阅读(67) 评论(0) 推荐(0) 编辑

摘要：A. Spring Couplets 简单模拟。 B. Among us 容易想到对于每个内鬼和船员集合

S

$S$ ，求出它杀掉

S

$S$ 中所有人的最短时间，最后

O (2^{k})

$O(2^k)$ 合并答案即可。考虑状压。设

f_{S, i}

$f_{S,i}$ 杀完

S

$S$ 中的人后站在节点

i

$i$ 上所需要阅读全文

posted @ 2024-01-11 19:24 Smallbasic 阅读(84) 评论(1) 推荐(0) 编辑

字符串

该文被密码保护。

posted @ 2024-01-01 21:39 Smallbasic 阅读(0) 评论(0) 推荐(0) 编辑

昵称： Smallbasic
园龄： 4年
粉丝： 16
关注： 6

2025年3月

日

一

二

三

四

五

六

Smallbasic