2017-Sp295-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
=== chenjb ===
D太自信了，整个罚时都不太行，瞎jb打不可取啊....虽然这场题目挺无聊的....
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：把0删光后只有一个人可能添0，枚举即可。

 * B：

 * C：yzc

 * D：随机点集的凸包只有log个点，删除时撞进凸包才重构，期望是qloglogn的，但是常数很大，需要实现一个支持插入、删除，求第k大的数据结构。需要xjb卡常，可以考虑懒惰修改，不得不build才build。

 * E：

 * F：考虑把复习时间最短的n-k+1的题设置为刚好其复习时间，构造为(m/(n-k+1)+1)*(k-1)+m+1。

 * G：f[i][0/1]分别表示左边界是否触碰时的最优方案，转移具有决策单调性。

 * H：始终可以站在一个街区，发现直走一步b，斜走一步a，分类讨论。

 * I：

 * J：只有一个人有的先统计掉，对于其他类型牌，它的权重是双方这种牌的种数，贪心轮流取即可。

 * K：期望可加，顺序递推前缀和即可。

流水账

chenjb

D太自信了，整个罚时都不太行，瞎jb打不可取啊....虽然这场题目挺无聊的....

oipotato

subconscious

题解

• A：把0删光后只有一个人可能添0，枚举即可。
• B：
• C：yzc
• D：随机点集的凸包只有log个点，删除时撞进凸包才重构，期望是qloglogn的，但是常数很大，需要实现一个支持插入、删除，求第k大的数据结构。需要xjb卡常，可以考虑懒惰修改，不得不build才build。
• E：
• F：考虑把复习时间最短的n-k+1的题设置为刚好其复习时间，构造为(m/(n-k+1)+1)*(k-1)+m+1。
• G：f[i][0/1]分别表示左边界是否触碰时的最优方案，转移具有决策单调性。
• H：始终可以站在一个街区，发现直走一步b，斜走一步a，分类讨论。
• I：
• J：只有一个人有的先统计掉，对于其他类型牌，它的权重是双方这种牌的种数，贪心轮流取即可。
• K：期望可加，顺序递推前缀和即可。