2017-Sp176-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门yzc读A没看懂，发现有人过了，cjb读了是sb题，上机'''A1y11'''。cjb读了B，上机'''B1y17'''。之后yzc上机写J，PE了，cjb上机写H，wa1，之后发现sb错，'''H2y50'''，'''J3y53'''。之后进入空档期，yzc上机写模拟题，'''L2y94'''。cjb和sub开了D，上机'''D1y120'''。之后sub上机写C，疯狂wa和re。cjb和yzc研究E，决定让yzc大力cdq，'''E2y266'''，sub上机玩命搞C，在tle和wa徘徊，cjb发现log可以预处理，最后终于'''C15y291'''。
== 总结 ==
=== chenjb ===
还好最后发现要预处理log，不然爆不出C。码力不太够，sub被困死了。可能先做K会好点？但是折半题也是很大的。
=== oipotato ===
=== subconscious  ===

== 题解 ==
 * A：转十六进制输出。

 * B：建trie之后每个节点只能有至多一个后继。

 * C：dp，i从大到小排序，加入背包，T的限制可以用无穷背包解决，注意顺序会交换，做两次背包，注意常数。

 * D：模拟，注意如果当天没有新的apply给NSU的话不用去做，就能把T优化成n。

 * E：显然将k个唱片放入k个选定位置的插入次数一定是k，cdq分治做dp。

 * F：

 * G：

 * H：不停二分横坐标+二分纵坐标，找到最左最下的点，然后check的时候要减去之前找到的。

 * I：

 * J：显然应按加速度从大到小的顺序使用灭火器，排序之后模拟即可。

 * K：sub

 * L：按题意模拟。

流水账

出门yzc读A没看懂，发现有人过了，cjb读了是sb题，上机A1y11。cjb读了B，上机B1y17。之后yzc上机写J，PE了，cjb上机写H，wa1，之后发现sb错，H2y50，J3y53。之后进入空档期，yzc上机写模拟题，L2y94。cjb和sub开了D，上机D1y120。之后sub上机写C，疯狂wa和re。cjb和yzc研究E，决定让yzc大力cdq，E2y266，sub上机玩命搞C，在tle和wa徘徊，cjb发现log可以预处理，最后终于C15y291。

总结

chenjb

还好最后发现要预处理log，不然爆不出C。码力不太够，sub被困死了。可能先做K会好点？但是折半题也是很大的。

oipotato

subconscious

题解

  • A：转十六进制输出。
  • B：建trie之后每个节点只能有至多一个后继。
  • C：dp，i从大到小排序，加入背包，T的限制可以用无穷背包解决，注意顺序会交换，做两次背包，注意常数。
  • D：模拟，注意如果当天没有新的apply给NSU的话不用去做，就能把T优化成n。
  • E：显然将k个唱片放入k个选定位置的插入次数一定是k，cdq分治做dp。
  • F：
  • G：
  • H：不停二分横坐标+二分纵坐标，找到最左最下的点，然后check的时候要减去之前找到的。
  • I：
  • J：显然应按加速度从大到小的顺序使用灭火器，排序之后模拟即可。
  • K：sub
  • L：按题意模拟。
附加文件