随笔分类 - 来源：毛营/Open Cup
摘要：链接 A. AMPPZ in the times of disease 题解 考虑如果确定了 $k$ 个集合中的一个点，那么对于其他点，只需要分给距离最近的点即可。容易证明这是唯一合法的构造方案。 考虑如何确定 $k$ 个集合中的点。容易发现，如果 $k\neq 1$，那么对于任何一个点，离他最远的
阅读全文
摘要：链接 A B C D E F G H I J K \(\color{green}{\texttt{+5}}\) \(\color{red}{\texttt{+1}}\) \(\color{green}{\texttt{+4}}\) \(\color{green}{\texttt{+1}}\) \(\
阅读全文
摘要：链接 A B C D E F G H I J K L \(\color{green}{\texttt{+}}\) \(\color{red}{\texttt{+}}\) \(\color{green}{\texttt{+}}\) \(\color{red}{\texttt{+}}\) \(\colo
阅读全文
摘要：不想写题了，就做个总结吧。 大部分都是小清新题，码量极小 感觉整理下来也没有多少道题 来源比较混乱，主要是 Gym 的题 Mr. Panda and Cactus 题解 * 哈夫曼树，构造 Non-Maximum Suppression 题解 * ~~信仰~~，二维分块，结论 Evacuation
阅读全文
摘要：链接 C. Money Sharing 反悔贪心。考虑每次加入一个请求，如果不可行一定会删掉之前出现的最大的一次请求。 可以发现删掉这次请求不会导致更多请求被加入。 复杂度 \(O(n\log n)\)。 #include<iostream> #include<cstdio> #include<cs
阅读全文
