2022 年 5月随笔档案 - 1358id

CF938D题解

摘要：题面 Description: 给定一个

n (1 \leq n \leq 2 \times 10^{5})

$n(1\leq n\leq2\times10^5)$ 个点的无向图

G

$G$ 和数组

a

$a$ ，对于每个

i (1 \leq i \leq n)

$i(1\leq i\leq n)$ ，求出 \(\min_{j=1}^n(2\times\operatorname{dis}(i,j)+a 阅读全文

posted @ 2022-05-20 19:51 1358id 阅读(30) 评论(0) 推荐(0) 编辑

CF768C题解

摘要：题面 Description: 有一个长度为

n (1 \leq n \leq 10^{5})

$n(1\leq n\leq10^5)$ 的数组

a (0 \leq a_{i} \leq 1000)

$a(0\leq a_i\leq 1000)$ ，你要进行

k (0 \leq k \leq 10^{5})

$k(0\leq k\leq10^5)$ 次操作：将数组排序；将数组中下标为奇数的数字异或 \(x(0\leq x\leq1000 阅读全文

posted @ 2022-05-20 16:09 1358id 阅读(31) 评论(0) 推荐(0) 编辑

CF257C题解

摘要：题面 Description: 平面上有

n (1 \leq n \leq 10^{5})

$n(1\leq n\leq 10^5)$ 个点。你要从原点引出两条射线，将平面分成两个部分，保证其中一个部分覆盖了所有的点。问这个部分与原点所夹的角的最小度数。正难则反。我们可以把问题转化为求一个部分不包含所有的点，问这个部分在原点的角度最大值。用阅读全文

posted @ 2022-05-20 15:53 1358id 阅读(39) 评论(0) 推荐(0) 编辑

CF869C题解

摘要：题面 Description: 有

a

$a$ 个红色岛，

b

$b$ 个蓝色岛，

c

$c$ 个紫色岛，在岛之间连边，使得任意两个同色岛屿之间的距离不小于

3

$3$ ，问有几种连边方法。不用组合数的 DP 方法。明显，答案是 \(\text{红色岛和蓝色岛之间的连边方法数}\times\text{ 阅读全文

posted @ 2022-05-16 16:09 1358id 阅读(59) 评论(0) 推荐(0) 编辑

ABC049D题解

摘要：题面 Description: 有

n

$n$ 个点，两张无向图。第一张图中有

k

$k$ 条边，第二张图中有

l

$l$ 条边。问对于每个

i

$i$ ，在两张图中均可达的点对

(i, j)

$(i,j)$ 的数量。

2 \leq n \leq 2 \times 10^{5}, 1 \leq k, l \leq 10^{5}

$2\leq n\leq2\times10^5,1\leq k,l\leq10^5$ 不阅读全文

posted @ 2022-05-13 19:42 1358id 阅读(32) 评论(0) 推荐(0) 编辑

ABC142

摘要：题目 A.Odds of Oddness Time:

1 : 00

$1:00$ Dif:

28

$\color{Gray}{28}$ Skip. B.Roller Coaster Time:

2 : 38

$2:38$ Dif:

33

$\color{Gray}{33}$ Skip. C.Go to School Time:\( 阅读全文

posted @ 2022-05-13 16:10 1358id 阅读(32) 评论(0) 推荐(0) 编辑

ABC151

摘要：题目打着玩的。 A.Next Alphabet Time:

0 : 38

$0:38$ Dif:

13

$\color{Gray}{13}$ Skip. B.Achieve the Goal Time:

3 : 12

$3:12$ Dif:

40

$\color{Gray}{40}$ Skip. C.Welcome to AtC 阅读全文

posted @ 2022-05-10 19:34 1358id 阅读(21) 评论(0) 推荐(0) 编辑

ABC128

摘要：题目 A.Apple Pie Time:

1 : 29

$1:29$ Dif:

12

$\color{Gray}{12}$ Skip. B.Guidebook Time:

5 : 31

$5:31$ Dif:

350

$\color{Gray}{350}$ Skip. C.Switches Time:

14 : 04

$14:04$ Dif:\( 阅读全文

posted @ 2022-05-07 20:07 1358id 阅读(44) 评论(0) 推荐(0) 编辑

ABC127

摘要：题目 A.Ferris Wheel Time:

1 : 53

$1:53$ Dif:

15

$\color{Gray}{15}$ Description:

age > 12 \to

$\text{age}>12\to$ 全票。

6 \leq age \leq 12 \to

$6\leq\text{age}\leq12\to$ 半票。

age < 6 \to

$\text{age}<6\to$ 免票阅读全文

posted @ 2022-05-06 19:14 1358id 阅读(25) 评论(0) 推荐(0) 编辑

ARC079C题解

摘要：题面 Description: 给你

n

$n$ 个整数

a_{i}

$a_i$ 。每次可以选择一个数，进行以下操作：将该数减小

n

$n$ 。将其他数增加

1

$1$ 。问至少几次操作才能让所有数均

< n

$<n$ 。对于每次操作给他换个方式描述，变为：将该数减小

n + 1

$n+1$ 。将所有数增加 \(1\ 阅读全文

posted @ 2022-05-05 19:38 1358id 阅读(81) 评论(0) 推荐(0) 编辑

OI卷题记录

摘要：颜色说明：

T a s k

$\color{Red}{Task}$ 表示看题解得到的思路。

T a s k

$\color{Purple}{Task}$ 表示自己想到思路，但实现或调试是参考了题解。

T a s k

$\color{Green}{Task}$ 表示完全自己写出了这题。 2021.8.2 LG3386 匈牙利算法二分图 LG137 阅读全文

posted @ 2022-05-05 19:38 1358id 阅读(145) 评论(0) 推荐(0) 编辑

太阳风

05 2022 档案

公告

常用链接

我的标签

随笔档案

阅读排行榜