2017-Sp139-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，yzc上机'''D1y23'''，cjb上机'''A1y28'''，sub上机wa两发H，cjb和yzc讨论出了构造题'''C1y55'''，sub继而'''H4y83'''，yzc和cjb讨论G，re之后改了改ll，'''G2y115'''，sub上机'''I1y119'''，cjb丢了F给yzc，'''F1y138'''，之后三个人讨论B，yzc上机wa了几发，sub上机写对拍，'''B4y231'''，sub此前和cjb讨论J，之后sub上机'''J2y294'''，最后排在cf全榜第二。
== 总结 ==
=== chenjb ===
简单题还行。
=== oipotato ===
=== subconscious  ===
咕咕咕？
== 题解 ==
 * A：枚举第一天的钱数，模拟即可，取最优答案，天数只有log天。

 * B：dp。fi,j表示前i个位置留了j个右箭头还没有分配终点的方案数。翻过来再做一次，枚举每个终点，合并左右两侧的方案数即可。

 * C：轻重链剖分，每次重链分配到同一行，轻链分配到下一行即可。

 * D：按题意模拟。

 * E：cjb。

 * F：按题意贪心地进行模拟。

 * G：随便给第一个格子取一个值，于是便能推出全局的值，推的过程中没有矛盾则可行。

 * H：取最大值，最小值，看T是否在其之间即可。最大最小值计算时要注意可行性和非负判定。

 * I：视为模2意义下，加一列全一后消元，没有最后一列的自由元即可。

 * J：每次把矩形分成两部分，计算每个部分中三角形（之后会被切成多边形）的面积和，取面积和较小的一半留下来继续计算即可，可发现多边形边数不会超过5。

流水账

开场各自看题，yzc上机D1y23，cjb上机A1y28，sub上机wa两发H，cjb和yzc讨论出了构造题C1y55，sub继而H4y83，yzc和cjb讨论G，re之后改了改ll，G2y115，sub上机I1y119，cjb丢了F给yzc，F1y138，之后三个人讨论B，yzc上机wa了几发，sub上机写对拍，B4y231，sub此前和cjb讨论J，之后sub上机J2y294，最后排在cf全榜第二。

总结

chenjb

简单题还行。

oipotato

subconscious

咕咕咕？

题解

  • A：枚举第一天的钱数，模拟即可，取最优答案，天数只有log天。
  • B：dp。fi,j表示前i个位置留了j个右箭头还没有分配终点的方案数。翻过来再做一次，枚举每个终点，合并左右两侧的方案数即可。
  • C：轻重链剖分，每次重链分配到同一行，轻链分配到下一行即可。
  • D：按题意模拟。
  • E：cjb。
  • F：按题意贪心地进行模拟。
  • G：随便给第一个格子取一个值，于是便能推出全局的值，推的过程中没有矛盾则可行。
  • H：取最大值，最小值，看T是否在其之间即可。最大最小值计算时要注意可行性和非负判定。
  • I：视为模2意义下，加一列全一后消元，没有最后一列的自由元即可。
  • J：每次把矩形分成两部分，计算每个部分中三角形（之后会被切成多边形）的面积和，取面积和较小的一半留下来继续计算即可，可发现多边形边数不会超过5。
附加文件