摘要：
题面 Description: 给定一个 \(n(1\leq n\leq2\times10^5)\) 个点的无向图 \(G\) 和数组 \(a\)，对于每个 \(i(1\leq i\leq n)\)，求出 \(\min_{j=1}^n(2\times\operatorname{dis}(i,j)+a 阅读全文
摘要：
题面 Description: 有一个长度为 \(n(1\leq n\leq10^5)\) 的数组 \(a(0\leq a_i\leq 1000)\)，你要进行 \(k(0\leq k\leq10^5)\) 次操作： 将数组排序； 将数组中下标为奇数的数字异或 \(x(0\leq x\leq1000 阅读全文
摘要：
题面 Description: 平面上有 \(n(1\leq n\leq 10^5)\) 个点。你要从原点引出两条射线，将平面分成两个部分，保证其中一个部分覆盖了所有的点。问这个部分与原点所夹的角的最小度数。 正难则反。我们可以把问题转化为求一个部分不包含所有的点，问这个部分在原点的角度最大值。 用 阅读全文