随笔分类 - HDU

HDU #6664. Andy and Maze 题解--zhengjun

摘要：对每个点随机黑白染色，强制答案链的前

⌊ \frac{k}{2} ⌋

$\lfloor \frac{k}{2}\rfloor$ 个点和后

⌈ \frac{k}{2} ⌉

$\lceil \frac{k}{2} \rceil$ 个点的颜色不同。计算答案只需要枚举中间这条两端颜色不同的边

(u, v, w)

$(u,v,w)$ ，然后分成两边计算

u, v

$u,v$ 出发的经过阅读全文

posted @ 2024-01-12 18:05 A_zjzj 阅读(32) 评论(0) 推荐(0) 编辑

公告

昵称： A_zjzj
园龄： 3年3个月
粉丝： 26
关注： 13

<

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

最新随笔

随笔分类 (295)

随笔档案 (276)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:OI 回忆录 3 - 我的同学们
@ycx060617 高二强势拿到奖励名额...
--275307894a
2. Re:OI 回忆录 3 - 我的同学们
@ycx060617 高二强势拿到奖励名额...
--tzc_wk
3. Re:OI 回忆录 - A_zjzj 与 OI 的故事
前排！
--陈敏焕
4. Re:OI 回忆录 - A_zjzj 与 OI 的故事
前排！
--Alaso_shuang
5. Re:OI 回忆录 1 - 吴老师（FLY）
fly 好像已经有未婚妻了
--keenlf