2024 年 3月 30 日随笔档案 - PassName - 博客园

园龄：3年1个月粉丝：32 关注：16

2024.3.30 笔记

摘要： AcWing 372. 棋盘覆盖设每个格子为

(i, j)

$(i,j)$

i + j

$i+j$ 为偶数和

i + j

$i+j$ 为奇数的点的两个集合构成二分图的两个点集，和为偶数的边的四周全是和为奇数的点，满足二分图的性质，题目即求以和为偶数和奇数的点构成的二分图的最大匹配 const int dx[] = {0,

12

0

0

洛谷账号

随笔：236
文章：1
评论：5
阅读：30384

公告

昵称： PassName
园龄： 3年1个月
粉丝： 32
关注： 16

<

2025年4月

>

日

一

二

三

四

五

六

30

31

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

1

2

3

4

5

6

7

8

9

10

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:DFS
ex
--单南松
2. Re:Meissel–Lehmer 算法
%%%
--ReanimateThroughFire
3. Re:Min_25 筛
%%%
--ReanimateThroughFire
4. Re:2022.7.14 单南松讲课纪要
“你们看懂这道题在让干什么了吗”

“没有。。。。”
--珂艾尔丶芙兰奈特
5. Re:【网络流24题】圆桌问题---解题报告
%%%%%%%%%%%%%%%%%%5555
--vectorlmn