园龄：3年7个月粉丝：15 关注：10

06 2022 档案

AtCoder Beginner Contest 254 - E - Small d and k 题解

摘要：有个显著特点，每个点的度数不超过3，我们要考虑的点到

x_{i}

$x_i$ 的距离不超过3。于是乎对于每个

x_{i}

$x_i$ ，需要计算的点的个数不超过

1 + 3 + 3^{2} + 3^{3} = 40

$1 + 3 + 3^2 + 3^3 = 40$ 个所以我们可以放心大胆地对每个点进行

B F S

$BFS$ 或

D F S

$DFS$

87

0

0

AtCoder Beginner Contest 254 - D - Together Square 题解解释

摘要：本文对官方题解进行了个人的翻译，并对其进行了一定的解释、证明。

217

4

3

P3842 [TJOI2007]线段

摘要：![](https://img2022.cnblogs.com/blog/2499671/202206/2499671-20220603112457441-586600709.png)

21

0

0

随笔：71
文章：0
评论：13
阅读：10638

公告

昵称： tsrigo
园龄： 3年7个月
粉丝： 15
关注： 10

<

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

随笔分类 (69)

随笔档案 (71)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re: AtCoder Beginner Contest 254 - D - Together Square 题解解释
👍
--~CHC~
2. Re: AtCoder Beginner Contest 254 - D - Together Square 题解解释
👍
--星陨光逝
3. Re:遇到了一个很棘手的问题...
@Yinsist 有的，709679216(=・ω・=)...
--tsrigo
4. Re:遇到了一个很棘手的问题...
楼主你好，请问有61a的交流群吗，我学到lecture11了，或许可以交流一下问题
--Yinsist
5. Re:Data8 开荒记（环境配置与基本介绍）
谢谢博主，你真的好厉害！(=・ω・=)(=・ω・=)(=・ω・=)
--PIANNO