2017-Sp227-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门各自看题，cjb被sub骗了上去写了一发G，然后wa了。yzc读了B，上机'''B1y11'''。跟榜发现大家过了J，'''J2y23'''。sub和yzc做F，cjb对着板子学H，'''F5y80'''，'''H1y86'''。sub终于想好了正确的G，'''G3y170'''。cjb开了K，上机写K，'''K1y181'''。sub上机写L，'''L2y229'''。yzc上机写E，做法炸了，三个人一起fix，终于想到了正确做法，'''E2y267'''。最后试图做D，最后一点时间想到做法，没救了。
== 总结 ==
=== chenjb ===
今天出现了我们三人手里都握着一个很大的题的情况，不过看起来应付得还行。这个E想对得比较晚，浪费了很多时间，最后D想到做法已经没什么时间了。H这个知识点需要我去积累。
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：sub

 * B：直接作差

 * C：

 * D：sub

 * E：把i从大往小，用堆维护j-a[j]的值，不满足条件的依次弹出，同时在线段树上维护每个点答案的最大值，i在插入和删除的时候会对i..i+b[i]产生+-1的影响。

 * F：将第a位和第b位相乘的结果放入f[a][b]，不断把a中的数取出来乘到f[a][b]上直到它大于等于b+1，就可以转移到f[a][b+1],f[a'][b+1]。

 * G：用矩形包围所给的点，在x轴转90度的过程中长和宽的差从负数变成正数，在这之间二分即可。

 * H：最小直径生成树模板题  ps：要把树的绝对中心学会&加入板子里。

 * I：sub

 * J：所有答案是2的幂次+1，注意要用unsigned long long。

 * K：打横和打竖分别做manacher，然后枚举中心，分别二分出边界后取min。

 * L：全整数后区间dp。

流水账

出门各自看题，cjb被sub骗了上去写了一发G，然后wa了。yzc读了B，上机B1y11。跟榜发现大家过了J，J2y23。sub和yzc做F，cjb对着板子学H，F5y80，H1y86。sub终于想好了正确的G，G3y170。cjb开了K，上机写K，K1y181。sub上机写L，L2y229。yzc上机写E，做法炸了，三个人一起fix，终于想到了正确做法，E2y267。最后试图做D，最后一点时间想到做法，没救了。

总结

chenjb

今天出现了我们三人手里都握着一个很大的题的情况，不过看起来应付得还行。这个E想对得比较晚，浪费了很多时间，最后D想到做法已经没什么时间了。H这个知识点需要我去积累。

oipotato

subconscious

题解

  • A：sub
  • B：直接作差
  • C：
  • D：sub
  • E：把i从大往小，用堆维护j-a[j]的值，不满足条件的依次弹出，同时在线段树上维护每个点答案的最大值，i在插入和删除的时候会对i..i+b[i]产生+-1的影响。
  • F：将第a位和第b位相乘的结果放入f[a][b]，不断把a中的数取出来乘到f[a][b]上直到它大于等于b+1，就可以转移到f[a][b+1],f[a'][b+1]。
  • G：用矩形包围所给的点，在x轴转90度的过程中长和宽的差从负数变成正数，在这之间二分即可。
  • H：最小直径生成树模板题 ps：要把树的绝对中心学会&加入板子里。
  • I：sub
  • J：所有答案是2的幂次+1，注意要用unsigned long long。
  • K：打横和打竖分别做manacher，然后枚举中心，分别二分出边界后取min。
  • L：全整数后区间dp。
附加文件