2017-Sp234-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门各自看题，yzc上机'''A2y9'''。cjb上机写G，'''G3y37'''，之后继续写J，'''J1y55'''。三个人开始讨论I，cjb想到做法后上机'''I1y124'''。sub和yzc辛苦开B，'''B4y190'''。cjb读了K，发现十分傻逼，丢给yzc '''K1y200'''。之后sub 写D，cjb和yzc开H，交替上机，'''D1y261'''，'''H3y275'''。cjb和sub最后时刻开出了C，迅速上机，15min两人轮流写，'''C2y295'''。
== 总结 ==
=== chenjb ===
感觉今天打得有点爽，最后封榜过三题还是有点东西的，但是yzc也说了这个H在现场可能会不够冷静，我和sub的这个C，虽然用了梯次作业，但是还是有点运气。
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：按题意模拟。

 * B：dp，根据银行给钱，银行收钱，不关银行屁事，三种情况维护转移的值。

 * C：圆柱体保证了只要玩具数量超过ceil(m*s/w)就一定存在方案，贪心按玩具从便宜到贵，每次插入的时候看所在高度以下是否已经排满，线段树维护。

 * D：二分答案，f[0/1][i][j][k]代表j到k的弧目前在左/右端，还需要割i刀，所需要的最小的额外面积，枚举割刀即可。

 * E：

 * F：

 * G：只用考虑xorsum最高位，变成只有0和1，只有当1的个数模4是3，且0的个数是偶数才有可能后手获胜，也可以直接dp求出。

 * H：显然是bob走到x，再到y，过程中时刻保持自己在alice前面，可以发现这样答案的值是确定的，维护，枚举x和y即可。

 * I：先把点尽可能填满，随便填即可。之后不断重复，如果存在s[i]!=t[i]，则考虑用第三个字母的某个位置来换出来，注意维护该字母的个数以及该字母在答案中是否需要。

 * J：ac自动机dp裸题。

 * K：按dfn序维护深度的主席树，直接二分即可。

 * L：

流水账

出门各自看题，yzc上机A2y9。cjb上机写G，G3y37，之后继续写J，J1y55。三个人开始讨论I，cjb想到做法后上机I1y124。sub和yzc辛苦开B，B4y190。cjb读了K，发现十分傻逼，丢给yzc K1y200。之后sub 写D，cjb和yzc开H，交替上机，D1y261，H3y275。cjb和sub最后时刻开出了C，迅速上机，15min两人轮流写，C2y295。

总结

chenjb

感觉今天打得有点爽，最后封榜过三题还是有点东西的，但是yzc也说了这个H在现场可能会不够冷静，我和sub的这个C，虽然用了梯次作业，但是还是有点运气。

oipotato

subconscious

题解

  • A：按题意模拟。
  • B：dp，根据银行给钱，银行收钱，不关银行屁事，三种情况维护转移的值。
  • C：圆柱体保证了只要玩具数量超过ceil(m*s/w)就一定存在方案，贪心按玩具从便宜到贵，每次插入的时候看所在高度以下是否已经排满，线段树维护。
  • D：二分答案，f[0/1][i][j][k]代表j到k的弧目前在左/右端，还需要割i刀，所需要的最小的额外面积，枚举割刀即可。
  • E：
  • F：
  • G：只用考虑xorsum最高位，变成只有0和1，只有当1的个数模4是3，且0的个数是偶数才有可能后手获胜，也可以直接dp求出。
  • H：显然是bob走到x，再到y，过程中时刻保持自己在alice前面，可以发现这样答案的值是确定的，维护，枚举x和y即可。
  • I：先把点尽可能填满，随便填即可。之后不断重复，如果存在s[i]!=t[i]，则考虑用第三个字母的某个位置来换出来，注意维护该字母的个数以及该字母在答案中是否需要。
  • J：ac自动机dp裸题。
  • K：按dfn序维护深度的主席树，直接二分即可。
  • L：
附加文件