摘要：
洛谷传送门 CodeForces 传送门 考虑差分，如果 $t-1$ 时刻经过 $(x,y)$ 的史莱姆个数等于 $t$ 时刻经过 $(x,y)$ 的史莱姆个数，答案为 NO，否则为 YES。 发现两只史莱姆一定不会相遇，并且若 $k$ 只史莱姆经过了 $(a,b)$，则有 $\left\lceil 阅读全文
摘要：
洛谷传送门 CodeForces 传送门 看到询问次数接近 $n$，考虑将 $n$ 分成多组，每组都以较少的期望询问次数解决。 先询问一次全 F，接下来的询问就能确定若干个位置的 T 个数。考虑每次从答案未确定的问题集合中随 $4$ 个（如果集合大小 $< 4$ 就暴力），先问这 $4$ 个中 T 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 学长讲的做法。 考虑将每种颜色的价值最大值和次大值取平均数，这样做显然不影响答案，并且好处是贪心时按双关键字排序只用考虑一种颜色当前只有一种物品的情况。 之后把所有物品扔进优先队列，每次从优先队列中取价值最大的物品。如果当前物品是第一次出现，就稍作调整即可。 具体 阅读全文
摘要：
洛谷传送门 UVA 传送门 考虑对两个点集求出凸包，显然如果这两个凸包相离就合法，然后问题就转化成了这两个凸包是否有交。 设红点凸包包围的点集为 $A$，蓝点凸包包围的点集为 $B$，问题为询问是否 $\exists a \in A,b \in B,a=b$，即 $a-b=0$。 于是对所有蓝点取反 阅读全文