Rose_max的博客

Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方 向向量也可能相同。你的目标是让棋子最终离原点的欧几里得距离最远，请问这个最远距离是多少？ Input 第一行包含一个正整数n(n<=200000)，表示指...

Description 题解 栋老师的神仙题… 话说栋老师的题现在我似乎还是基本不会做啊 这么菜拿头去考试啊… 考虑一个可以构成凸包的点集SSS，其内部包括边界上的点为TTT 那么贡献给出是2∣T∣−∣S∣2^{|T|-|S|}2∣T∣−∣S∣ 实际上就是要计算(S,U)(S,U)(S,U)这样的有序对数量，其中SSS表示凸包点集，UUU表示子集，允许空集 然后再想一想，突然就会发现 S∪...

Description 小Q是一名出色的质检员，他负责质检一批手机的质量。手机包含两个性能属性：电池寿命x_1与坚硬度x_2。小Q将 为它们评估综合质量分数，具体地说，他将选择两个非负实数w_1,w_2，且$_1,w_2不能同时为0，则一部手机的综 合分数s=w_1x_1+w_2x_2。在评定出所有手机的分数后，小Q会把手机按分数从高到低排序，若有多部手机分数相 同，他可以将它们随意排列，因此每...