2017-Sp336-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

=== subconscious  ===

== 题解 == 

 * A：逐差可得递推式，分段打表。

 * B：数星星，做四次。连成一条线的时候答案+1。

 * C：折半后统计，考虑每一位为4的方案数，4*10^i^<=a[i]+b[i]<=5*10^i^-1的情况下会产生4（牛逼判法），考虑到每次都要mod 10^i^下sort，可以逐层归并。

 * D：

 * E：遇到y继续，遇到z改成b且break，别的也break。

 * F：十分硬币最多一个，二十分最多三个，五十分最多一个，跑完背包后，大力看拿几个一元硬币。

 * G：如果y是直径，x能一直取到子树最长链长；如果x一定在直径上，y可以取max(子树最长链长,包含直径一端的最长链长)

 * H：根据稳定婚姻结论必定有解，贪心构造即可，work(0,1),work(1,0)后work(1,1)和work(0,0)，每log步后至少产生一对。

 * I：

 * J：

 * K：

流水账

chenjb

oipotato

subconscious

题解

• A：逐差可得递推式，分段打表。
• B：数星星，做四次。连成一条线的时候答案+1。
• C：折半后统计，考虑每一位为4的方案数，4*10ⁱ<=a[i]+b[i]<=5*10ⁱ-1的情况下会产生4（牛逼判法），考虑到每次都要mod 10ⁱ下sort，可以逐层归并。
• D：
• E：遇到y继续，遇到z改成b且break，别的也break。
• F：十分硬币最多一个，二十分最多三个，五十分最多一个，跑完背包后，大力看拿几个一元硬币。
• G：如果y是直径，x能一直取到子树最长链长；如果x一定在直径上，y可以取max(子树最长链长,包含直径一端的最长链长)
• H：根据稳定婚姻结论必定有解，贪心构造即可，work(0,1),work(1,0)后work(1,1)和work(0,0)，每log步后至少产生一对。
• I：
• J：
• K：

附加文件

• solution(2)(2).pdf by chenjb