2017-Sp331-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
=== chenjb ===
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：四个方向随机一个很远的点，暴力判。

 * B：i,j填的是(i+j)%n那个数字。

 * C：

 * D：推式子发现只用求极大正数数量和极小正数数量两个值，二分一下。

 * E：二分答案，然后S和T各推两层，然后枚举中间边判定。

 * F：深度没卵用，求凸包后算最小时间。

 * G：

 * H：第二问直接枚举，显然在i之前需要有k-1个比j大的，枚举有几个比j大的直接组合数计算，第一问通过第二问计算出来的方案数*i的时间即可。

 * I：暴力打表，发现n=4且m是偶数的时候答案会翻倍，否则是2的自由元数量次方。

 * J：

流水账

chenjb

oipotato

subconscious

题解

• A：四个方向随机一个很远的点，暴力判。
• B：i,j填的是(i+j)%n那个数字。
• C：
• D：推式子发现只用求极大正数数量和极小正数数量两个值，二分一下。
• E：二分答案，然后S和T各推两层，然后枚举中间边判定。
• F：深度没卵用，求凸包后算最小时间。
• G：
• H：第二问直接枚举，显然在i之前需要有k-1个比j大的，枚举有几个比j大的直接组合数计算，第一问通过第二问计算出来的方案数*i的时间即可。
• I：暴力打表，发现n=4且m是偶数的时候答案会翻倍，否则是2的自由元数量次方。
• J：