随笔分类 - QZEZOJ
摘要:\(n\) 次 \(dfs\) 即可,细节见代码 直接用两点间距离公式:\(d=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}\) 看一下能不能从 \(u\) 到 \(v\),如果可以的话,就继续搜下去,否则就回溯。 #include<cstdio> #include<cstring>
阅读全文
摘要:其实不难,手推一下就发现规律: \(X_{m(k+1)+1}=A_1\) \(X_{m(k+1)+2}=A_2\) \(\cdots\) \(X_{m(k+1)+k}=A_k\) \(X_{m(k+1)}=A_1 ⊕A_2⊕\cdots⊕A_k\) 所以代码就不难了。 #include<cstdio
阅读全文
摘要:传送门:主题库/比赛里 题目大意 给你 \(n\) 个数,你可以选一个数让他插到原数组中的任意位置,经过多次操作后,使得每一个第 \(1\) 到 \(k\) 小的数都在 \(k+1\) 到 \(k+n\) 位置中,每一个第 \(k+1\) 到 \(k\times2\) 小的数都在 \(k+1\) 到
阅读全文
摘要:题目描述 $FLY$想要带着他新叫的朋友环游$QZ$,于是他把$QZ$划分成了$n$个地方,已知这$n$个地方由$m$条双向边相连接,并且他把$n$个地方分别赋予了一个$happy$值,他希望按照$happy$值严格递减$(a>b)$的方法去游览$QZ$,这样他可以把一些最美的地方介绍给他朋友。如果
阅读全文
摘要:题目描述 $FLY$农场里的奶牛数量越来越多,牧场里通往牛棚的道路越来越拥堵了,为了缓解交通堵塞,$FLY$决定找出最拥挤的道路进行处理。 农场可以看成有$N(1 ≤ N ≤ 5000)$个点(从1到$N$标号),$M(1≤M≤50000)$条边的单向图。总牛棚设置在$N$号点,其他点均为奶牛们所在
阅读全文

浙公网安备 33010602011771号