2017-Sp185-team2

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门各自看题，cjb上机打C的表，然后在sub的帮助下'''C1y31'''，yzc上机写J，'''J1y40'''，cjb开了个G，然后和sub讨论了一下丢给yzc，'''G1y63'''。之后cjb和yzc开了E，yzc上机写E，wa了之后拍了一下'''E3y115'''。sub上机写M，'''M2y135'''。cjb上机抄几何板子，yzc开出了I，交替上机，I在long long和ull边界有点坑爹，'''I3y182'''，cjb上机写L，'''L1y193'''，之后sub上机搞K，tle之后改了做法，wa了起来，遗憾地赛后几分钟通过，现场rk2。
== 总结 ==
=== chenjb ===
呜呜呜演员sub，感觉这套题还行。
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：

 * B：

 * C：打表找规律

 * D：

 * E：把坐标变换成(x+y,x-y)后，线段树维护不同颜色最大最小、次大次小。

 * F：

 * G：暴力，预处理出所有模长度的所有向量，暴力求圆上整点即可。

 * H：

 * I：枚举最大值，容斥求方案，用FWT加速。

 * J：模拟。

 * K：每一轮取n/k个点，可以回溯出答案的位置，注意当剩下的n<k时要改为强制取一个点。

 * L：把所有交点及交点在大圆对面的点(要判是否被吃掉)放进集合，两两求距离取最大值即可，注意特判完全没交点的情况。

 * M：保存前缀的背包的结果，根据生成函数，可以再预处理出前缀反背包的结果，每次O(n)求卷积的单点值即可。

流水账

出门各自看题，cjb上机打C的表，然后在sub的帮助下C1y31，yzc上机写J，J1y40，cjb开了个G，然后和sub讨论了一下丢给yzc，G1y63。之后cjb和yzc开了E，yzc上机写E，wa了之后拍了一下E3y115。sub上机写M，M2y135。cjb上机抄几何板子，yzc开出了I，交替上机，I在long long和ull边界有点坑爹，I3y182，cjb上机写L，L1y193，之后sub上机搞K，tle之后改了做法，wa了起来，遗憾地赛后几分钟通过，现场rk2。

总结

chenjb

呜呜呜演员sub，感觉这套题还行。

oipotato

subconscious

题解

  • A：
  • B：
  • C：打表找规律
  • D：
  • E：把坐标变换成(x+y,x-y)后，线段树维护不同颜色最大最小、次大次小。
  • F：
  • G：暴力，预处理出所有模长度的所有向量，暴力求圆上整点即可。
  • H：
  • I：枚举最大值，容斥求方案，用FWT加速。
  • J：模拟。
  • K：每一轮取n/k个点，可以回溯出答案的位置，注意当剩下的n
  • L：把所有交点及交点在大圆对面的点(要判是否被吃掉)放进集合，两两求距离取最大值即可，注意特判完全没交点的情况。
  • M：保存前缀的背包的结果，根据生成函数，可以再预处理出前缀反背包的结果，每次O(n)求卷积的单点值即可。
附加文件