04 2021 档案

2021.04.24 NOI模拟总结

该文被密码保护。

posted @ 2021-04-27 21:11 buzzhou 阅读(0) 评论(0) 推荐(0) 编辑

2021省选模拟总结

摘要：

2021

$2021$ 省选模拟总结 2021.2.20 T1. 人生如一叶题目要求最大团，而最大团 = 补图的最大独立集。考虑原图的补图，可以发现其有优美的性质——补图是一张二分图。二分图的最大独立集 = 点数 - 最大二分匹配

\times

$\times$ 2，匈牙利 / 网络流求最大二分匹配即可。 20 阅读全文

posted @ 2021-04-06 21:17 buzzhou 阅读(129) 评论(0) 推荐(0) 编辑

公告

昵称： buzzhou
园龄： 5年1个月
粉丝： 8
关注： 5

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类

随笔档案