2017-Sp332-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

=== subconscious  ===

== 题解 == 

 * A：把原点放进去跑三维凸包，输出所有包含原点的三角形的边。

 * B：

 * C：模拟

 * D：输出C(n,i)^5^之和

 * E：输出0。

 * F：对于同一个字符集，显然取最大值，数位dp得到，然后博弈dp。

 * G：把所有人调整成奇数或偶数，一定有一种人剩下偶数个。

 * H：x+y,y+z,z+x的最小值。

 * I：线段树维护转移矩阵和置换标记，暴力push

 * J：按题意进行。

 * K：i在一个大小为j的环上的概率为1/n，所以i回到自己的概率就是i的约数个数/n，其他人平分剩下概率。

流水账

chenjb

oipotato

subconscious

题解

  • A：把原点放进去跑三维凸包，输出所有包含原点的三角形的边。
  • B：
  • C：模拟
  • D：输出C(n,i)5之和
  • E：输出0。
  • F：对于同一个字符集，显然取最大值，数位dp得到，然后博弈dp。
  • G：把所有人调整成奇数或偶数，一定有一种人剩下偶数个。
  • H：x+y,y+z,z+x的最小值。
  • I：线段树维护转移矩阵和置换标记，暴力push
  • J：按题意进行。
  • K：i在一个大小为j的环上的概率为1/n，所以i回到自己的概率就是i的约数个数/n，其他人平分剩下概率。