2017-Sp262-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]

== 流水账 ==
临时换题，比较old的contest，前面做签到题，queue还炸了，返回了一堆wa，签到题做的有点爆炸，最后做到只剩那个nb构造。
=== chenjb ===
感觉前面非常爆炸，虽然也受了队列的影响。这场有很多old POI题，所以没造成什么大影响。我感觉我们队的心态(嗯其实是我)会很因签到题爆炸而受到影响，结合WF2018，感觉出门要更加稳健才行。
=== oipotato ===

=== subconscious  ===

== 题解 == 
 * A：数位dp，f[0/1][0/1]代表当前第一个数和第二个数需不需要进位。

 * B：逐层增广，注意每次要么消掉一个人，要么消掉一道题。

 * C：每次删掉度数为2的点，递归。

 * D：预处理f[i][j]表示从起点到i，用不超过j条边时边删去时间最小值最大。对询问二分答案即可。

 * E：不是-1的只有类似重心的点，这样的点不会太多，暴力即可。

 * F：整体二分模板题

 * G：每次选择一条不存在的边，删掉两个点，剩下的点肯定是个团且>1/3。

 * H：https://blog.csdn.net/alan_cty/article/details/81877609

 * I：排序，对于每种颜色取不同颜色小于它最大值。

 * J：最小值的话边左右都是偶数个，最大值的话边经过的次数是左右叶子节点数量取小。

流水账

临时换题，比较old的contest，前面做签到题，queue还炸了，返回了一堆wa，签到题做的有点爆炸，最后做到只剩那个nb构造。

chenjb

感觉前面非常爆炸，虽然也受了队列的影响。这场有很多old POI题，所以没造成什么大影响。我感觉我们队的心态(嗯其实是我)会很因签到题爆炸而受到影响，结合WF2018，感觉出门要更加稳健才行。

oipotato

subconscious

题解

• A：数位dp，f[0/1][0/1]代表当前第一个数和第二个数需不需要进位。
• B：逐层增广，注意每次要么消掉一个人，要么消掉一道题。
• C：每次删掉度数为2的点，递归。
• D：预处理f[i][j]表示从起点到i，用不超过j条边时边删去时间最小值最大。对询问二分答案即可。
• E：不是-1的只有类似重心的点，这样的点不会太多，暴力即可。
• F：整体二分模板题
• G：每次选择一条不存在的边，删掉两个点，剩下的点肯定是个团且>1/3。
• H：https://blog.csdn.net/alan_cty/article/details/81877609
• I：排序，对于每种颜色取不同颜色小于它最大值。
• J：最小值的话边左右都是偶数个，最大值的话边经过的次数是左右叶子节点数量取小。

附加文件

• 1.png by chenjb