cz_xuyixuan的博客

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Elections 【思路要点】 考虑枚举111号党派最终的得票，剩余部分我们可以通过贪心解决： 对于每一个得票数高于111号党派的党派，贪心地改变其代价最小的若干投票。 然后贪心地改变所有投票中代价最小的若干投票来补足111号党派的得票。 ...

【题目链接】点击打开链接【思路要点】询问点\(c=(x,y)\)的答案为1当且仅当\(c\in \{a+(-b)|a\in A,b\in B\}\)。 求解两个点集凸包的闵可夫斯基和，然后判断询问点是否在求得的凸包中即可。 时间复杂度\(O(NLogN)\)。【代码】#include<bits/stdc++.h>using namespace st...

【比赛链接】Div. 1Div. 2【题解链接】点击打开链接**【Div.2 A】**Golden Plate【思路要点】直接循环计算答案即可。时间复杂度 O(K)O(K)O(K) 。【代码】#include<bits/stdc++.h>using namespace std;const int MAXN = 2e5 + 5;type...

【题目链接】点击打开链接【思路要点】枚举一对线段，我们只需要判断旋转过程中，这对线段是否会有公共点。注意到 PPP 到 QQQ 的距离始终不变，并且这一对线段所成夹角始终不变，旋转的过程可以等价为 QQQ 绕 PPP 旋转，且多边形 BBB 的各点与 QQQ 的相对位置始终不变。因此，使得两条线段存在公共点的 QQQ 点的位置的集合即为线段 Ai−AjA_i-A_jAi​−A...

【思路要点】考虑建出所有区间坐标和的凸包，则答案一定落在凸包上，三分即可。建出所有区间坐标和的凸包可以采用分治 +++ 闵可夫斯基和。时间复杂度 O(NLog2N+MLogN)O(NLog^2N+MLogN)O(NLog2N+MLogN) 。【代码】#include<bits/stdc++.h>using namespace std;const int MAXN...