2017-Sp303-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==
=== chenjb ===
yzc和sub双打，cjb在后面监工。yzc这个模拟非常牛逼啊，md。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：(n+1)/2+1

 * B：C(n+m-2,n-1)，n和m每当有一个大于1，就再*2。

 * C：dag上dp。

 * D：sub

 * E：ans/6是积性函数，大力筛。

 * F：trie建出来后，根据时间戳和trie上dfs序变成二维数点，cdq即可。

 * G：模拟。

 * H：a>b+c,答案是2*b+2*c+1，否则是no，注意特判1 0 0。

 * I：记忆化搜索，复杂度是50的拆分数。

 * J：km。

 * K：确定在哪条边上，在另外两条边上二分答案，注意精度。

流水账

chenjb

yzc和sub双打，cjb在后面监工。yzc这个模拟非常牛逼啊，md。

oipotato

subconscious

题解

  • A：(n+1)/2+1
  • B：C(n+m-2,n-1)，n和m每当有一个大于1，就再*2。
  • C：dag上dp。
  • D：sub
  • E：ans/6是积性函数，大力筛。
  • F：trie建出来后，根据时间戳和trie上dfs序变成二维数点，cdq即可。
  • G：模拟。
  • H：a>b+c,答案是2*b+2*c+1，否则是no，注意特判1 0 0。
  • I：记忆化搜索，复杂度是50的拆分数。
  • J：km。
  • K：确定在哪条边上，在另外两条边上二分答案，注意精度。
附加文件