随笔分类 - QZEZOJ

摘要：

n

$n$ 次

d f s

$dfs$ 即可，细节见代码直接用两点间距离公式：

d = \sqrt{(x_{1} - x_{2})^{2} + (y_{1} - y_{2})^{2}}

$d=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$ 看一下能不能从

u

$u$ 到

v

$v$ ，如果可以的话，就继续搜下去，否则就回溯。 #include<cstdio> #include<cstring> 阅读全文

posted @ 2022-06-11 14:59 A_zjzj 阅读(22) 评论(0) 推荐(0) 编辑

QZEZOJ 梦境题解--zhengjun

摘要：其实不难，手推一下就发现规律：

X_{m (k + 1) + 1} = A_{1}

$X_{m(k+1)+1}=A_1$

X_{m (k + 1) + 2} = A_{2}

$X_{m(k+1)+2}=A_2$

\dots

$\cdots$

X_{m (k + 1) + k} = A_{k}

$X_{m(k+1)+k}=A_k$

X_{m (k + 1)} = A_{1} \oplus A_{2} \oplus \dots \oplus A_{k}

$X_{m(k+1)}=A_1 ⊕A_2⊕\cdots⊕A_k$ 所以代码就不难了。 #include<cstdio 阅读全文

posted @ 2022-06-11 14:59 A_zjzj 阅读(20) 评论(0) 推荐(0) 编辑

QZEZOJ 1755球赛题解--zhengjun

摘要：传送门：主题库/比赛里题目大意给你

n

$n$ 个数，你可以选一个数让他插到原数组中的任意位置，经过多次操作后，使得每一个第

1

$1$ 到

k

$k$ 小的数都在

k + 1

$k+1$ 到

k + n

$k+n$ 位置中，每一个第

k + 1

$k+1$ 到

k \times 2

$k\times2$ 小的数都在

k + 1

$k+1$ 到阅读全文

posted @ 2022-06-11 14:58 A_zjzj 阅读(8) 评论(0) 推荐(0) 编辑

QZEZOJ 环游QZ题解--zhengjun

摘要：题目描述

F L Y

$FLY$ 想要带着他新叫的朋友环游

Q Z

$QZ$ ，于是他把

Q Z

$QZ$ 划分成了

n

$n$ 个地方，已知这

n

$n$ 个地方由

m

$m$ 条双向边相连接，并且他把

n

$n$ 个地方分别赋予了一个

h a p p y

$happy$ 值，他希望按照

h a p p y

$happy$ 值严格递减

（ a > b ）

$（a>b）$ 的方法去游览

Q Z

$QZ$ ，这样他可以把一些最美的地方介绍给他朋友。如果阅读全文

posted @ 2022-06-10 18:15 A_zjzj 阅读(38) 评论(0) 推荐(0) 编辑

QZEZOJ 流量控制题解--zhengjun

摘要：题目描述

F L Y

$FLY$ 农场里的奶牛数量越来越多，牧场里通往牛棚的道路越来越拥堵了，为了缓解交通堵塞，

F L Y

$FLY$ 决定找出最拥挤的道路进行处理。农场可以看成有

N (1 \leq N \leq 5000)

$N(1 ≤ N ≤ 5000)$ 个点（从1到

N

$N$ 标号），

M (1 \leq M \leq 50000)

$M(1≤M≤50000)$ 条边的单向图。总牛棚设置在

N

$N$ 号点，其他点均为奶牛们所在阅读全文

posted @ 2022-06-10 18:14 A_zjzj 阅读(30) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

A_zjzj

随笔分类 - QZEZOJ

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (295)

随笔档案 (276)

阅读排行榜

评论排行榜

推荐排行榜

最新评论