2017-Sp142-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,600px)]]
== 流水账 ==
开门签到，yzc '''E1y19'''，sub上机'''A1y28'''，然后cjb和yzc讨论了J，随意wa了4发，哈哈大笑，sub上机构造D，wa了，yzc对拍了一下'''J5y68'''，sub上机构造，'''D3y79'''，之后sub写几何题B，yzc和cjb讨论L，双开双wa，之后'''B3y190'''，'''L3y208'''，最后讨论做I和K，K感觉复杂度不科学(被数据组数骗了)，大力上I，没能搞定，rk20。
== 总结 ==
=== chenjb ===
今天疯狂读错题呜呜呜，感觉K的问题在于数据组数给出来后不给一个Σ，最终的复杂度算出来2e8，这种情况下就应该给出来的，这样出题不妥。I的话我给了一个稍微错误的题意，耽误了一点讨论时间，另外就是广义后缀自动机掌握不够牢固，这个要补好。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：容斥，枚举有多少人>n即可。

 * B：强制某个点是左下角，直接计算即可，要算6次。

 * C：sub

 * D：有奇数的情况直接在偶数那一维随便造括号序列，否则n=2时直接造括号，n=4时第一行和最后一行是左括号和右括号，中间交替，更大的情况周围一圈为左括号和右括号，中间左右交替。

 * E：模拟即可。

 * F：sub

 * G：cjb

 * H：sub

 * I：yzc

 * J：从前往后处理出到每个点时上一次摘的苹果的高度和已摘数量，倒着用单调栈处理出每个点开始的苹果数量，分类讨论即可。

 * K：cjb

 * L：先预处理得到原材料的代价，用map维护之前每个月能够生产的电脑数量和对应的花费，每次取最便宜的d台，然后结算一个月后，将map中的值由大到小删到个数不超过限制。

流水账

开门签到，yzc E1y19，sub上机A1y28，然后cjb和yzc讨论了J，随意wa了4发，哈哈大笑，sub上机构造D，wa了，yzc对拍了一下J5y68，sub上机构造，D3y79，之后sub写几何题B，yzc和cjb讨论L，双开双wa，之后B3y190，L3y208，最后讨论做I和K，K感觉复杂度不科学(被数据组数骗了)，大力上I，没能搞定，rk20。

总结

chenjb

今天疯狂读错题呜呜呜，感觉K的问题在于数据组数给出来后不给一个Σ，最终的复杂度算出来2e8，这种情况下就应该给出来的，这样出题不妥。I的话我给了一个稍微错误的题意，耽误了一点讨论时间，另外就是广义后缀自动机掌握不够牢固，这个要补好。

oipotato

subconscious

题解

  • A：容斥，枚举有多少人>n即可。
  • B：强制某个点是左下角，直接计算即可，要算6次。
  • C：sub
  • D：有奇数的情况直接在偶数那一维随便造括号序列，否则n=2时直接造括号，n=4时第一行和最后一行是左括号和右括号，中间交替，更大的情况周围一圈为左括号和右括号，中间左右交替。
  • E：模拟即可。
  • F：sub
  • G：cjb
  • H：sub
  • I：yzc
  • J：从前往后处理出到每个点时上一次摘的苹果的高度和已摘数量，倒着用单调栈处理出每个点开始的苹果数量，分类讨论即可。
  • K：cjb
  • L：先预处理得到原材料的代价，用map维护之前每个月能够生产的电脑数量和对应的花费，每次取最便宜的d台，然后结算一个月后，将map中的值由大到小删到个数不超过限制。
附加文件