07 2024 档案

摘要：CF653E 不难发现其实就是在假想中建立出可以存在的边的图，要求跟

1

相连的连通块个数

\leq k

且与

1

的连边个数

\geq k

且全图联通，这个我们只需要知道其去掉

1

的连通性就很好讨论了。我们其实不能直接建出这个极度稠密的图，但是我们可以阅读全文

posted @ 2024-07-19 20:28 Hypoxia571 阅读(15) 评论(0) 推荐(0) 编辑

摘要：mx 19 t4 有一个很抽象的做法，就是贪心选一组，然后重叠的记为

2

不重叠的记录为

1

，然后发现

2

在横竖意义连通块中任意移动（跟

1

交换），然后就在能到的地方贪心，这样子贪每一个回合

2

的倍数都会至少

/ 2

，复杂度就很对了。事实上我还是阅读全文

posted @ 2024-07-04 15:51 Hypoxia571 阅读(18) 评论(0) 推荐(0) 编辑

昵称： Hypoxia571
园龄： 1年6个月
粉丝： 22
关注： 29

2025年3月

日

一

二

三

四

五

六

chelsy_qwq 的 blog