2017-Sp261-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]

== 流水账 ==
做完前面的题后爆D无果。
=== chenjb ===
我觉得这场没什么问题，实际上这个D爆出来的可能性还蛮大的，那个时候我是这么认为的。最后也确实差了点经验，感觉这种经验积累越多，以后做这种题就会更顺利，因为本质上就是优化dp的转移，压缩状态、预处理转移等。本质上我觉得这个东西有点四毛子的味道。
=== oipotato ===

=== subconscious  ===

== 题解 == 
 * A：模拟。

 * B：搜索爆枚。

 * C：枚举左上点，n^2^记录边，k记录经过目前凸包多少点,O(n)转移dp。

 * D：压位dp，块之间直接转移，块内预处理出每个人能转移的那些人。

 * E：暴力枚举两个质数相加，然后再累加一次。

 * F：取log再exp回去，实际可以直接输出m*l/n。

 * G：重载运算符后最小费用流。

 * H：暴力bitset。

 * I：

 * J：第一次遇到减号，第二次遇到加号。

 * K：n^2^取出每个平面，每个平面用高斯消元标准化张成向量，排序，把相同合并。

流水账

做完前面的题后爆D无果。

chenjb

我觉得这场没什么问题，实际上这个D爆出来的可能性还蛮大的，那个时候我是这么认为的。最后也确实差了点经验，感觉这种经验积累越多，以后做这种题就会更顺利，因为本质上就是优化dp的转移，压缩状态、预处理转移等。本质上我觉得这个东西有点四毛子的味道。

oipotato

subconscious

题解

• A：模拟。
• B：搜索爆枚。
• C：枚举左上点，n²记录边，k记录经过目前凸包多少点,O(n)转移dp。
• D：压位dp，块之间直接转移，块内预处理出每个人能转移的那些人。
• E：暴力枚举两个质数相加，然后再累加一次。
• F：取log再exp回去，实际可以直接输出m*l/n。
• G：重载运算符后最小费用流。
• H：暴力bitset。
• I：
• J：第一次遇到减号，第二次遇到加号。
• K：n²取出每个平面，每个平面用高斯消元标准化张成向量，排序，把相同合并。

附加文件

• 1.png by chenjb