10 2021 档案

摘要：Sol 首先转化一下题意，即要求有超过一半的数在模

k

意义下相等。考虑若

x = y (\mod k)

，则

(x - y) mod k = 0

。在序列中随机两个数，记这两个数的差值为

v a l

，那么

v a l

满足要求的概率即为

\frac{1}{4}

，不满足阅读全文

posted @ 2021-10-28 10:22 dd_d 阅读(100) 评论(0) 推荐(1) 编辑

摘要：Sol 首先，显然要先放距离为

1

的位置，再放

2

的，以此类推。因为是最短距离，考虑 bfs。一开始把圣诞树全部丢到队列里，然后用这些圣诞树来扩展距离为

1

的，再用距离为

1

的去扩展距离为

2

的。然后开个 map 防止一个位置被多次扩展。当扩阅读全文

posted @ 2021-10-13 08:10 dd_d 阅读(51) 评论(0) 推荐(1) 编辑

昵称： dd_d
园龄： 3年9个月
粉丝： 4
关注： 2

2025年3月

日

一

二

三

四

五

六

dd_d