2017-Sp153-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,700px)]]
== 流水账 ==
出门各自看题，A有人过，sub和yzc丢了做法给cjb，wa1+tle1，之后yzc和sub讨论后上机'''H1y45'''，cjb上机改小了常数还是tle，之后yzc和sub讨论后上机'''D1y74'''，sub尝试fix A，到一半cjb上机写A正解，'''A4y92'''，之后三人做C，cjb提出打表的思路，yzc上机打表，sub跟进，re后tle，之后sub优化了打表，'''C3y142'''，三人开出了F和J，交替作业，sub上机写F的预处理，cjb上机在yzc监督下写J，'''J1y233'''，yzc上机写F剩余部分，tle后wa，对拍后'''F3y275'''，sub在空余时间想好了G，剩余时间打表差两种情况未打完，最后rk9，去掉打星rk7。
== 总结 ==
=== chenjb ===
hdu后缀树现已加入豪华午餐，G的话前面抓紧点可能就能过了，节奏再紧张点。
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：f[mask]表示mask的头文件放好了，枚举下一个加入的，如果依赖于它的都加入了，那么用f[mask]+1更新，否则用f[mask]+2更新。

 * B：sub

 * C：1048576打表做阶乘，按照m的二进制位拆开即可。

 * D：f[i]代表i要有几个叶子节点变成无穷才能使答案变无穷，dp即可。

 * E：sub

 * F：求直线和框的交点，在环上求区间相叉的数量。

 * G：sub

 * H：维护当前前缀最大值，每次用一些人站在最大值，使得一个人站在当前末端且分数总和大于等于0。

 * I：

 * J：考虑对于每个后缀处理出它要满足的偏序关系，最多只有12*12种，建出后缀树，每个分叉节点都是贡献，在树上遍历并维护偏序矩阵，topsort判定即可。

流水账

出门各自看题，A有人过，sub和yzc丢了做法给cjb，wa1+tle1，之后yzc和sub讨论后上机H1y45，cjb上机改小了常数还是tle，之后yzc和sub讨论后上机D1y74，sub尝试fix A，到一半cjb上机写A正解，A4y92，之后三人做C，cjb提出打表的思路，yzc上机打表，sub跟进，re后tle，之后sub优化了打表，C3y142，三人开出了F和J，交替作业，sub上机写F的预处理，cjb上机在yzc监督下写J，J1y233，yzc上机写F剩余部分，tle后wa，对拍后F3y275，sub在空余时间想好了G，剩余时间打表差两种情况未打完，最后rk9，去掉打星rk7。

总结

chenjb

hdu后缀树现已加入豪华午餐，G的话前面抓紧点可能就能过了，节奏再紧张点。

oipotato

subconscious

题解

  • A：f[mask]表示mask的头文件放好了，枚举下一个加入的，如果依赖于它的都加入了，那么用f[mask]+1更新，否则用f[mask]+2更新。
  • B：sub
  • C：1048576打表做阶乘，按照m的二进制位拆开即可。
  • D：f[i]代表i要有几个叶子节点变成无穷才能使答案变无穷，dp即可。
  • E：sub
  • F：求直线和框的交点，在环上求区间相叉的数量。
  • G：sub
  • H：维护当前前缀最大值，每次用一些人站在最大值，使得一个人站在当前末端且分数总和大于等于0。
  • I：
  • J：考虑对于每个后缀处理出它要满足的偏序关系，最多只有12*12种，建出后缀树，每个分叉节点都是贡献，在树上遍历并维护偏序矩阵，topsort判定即可。
附加文件