2017-Sp144-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
'''B1y61'''，'''D1y52'''，'''E1y94'''，'''J1y80'''，'''K3y36'''，'''L1y5'''，6题之后排在rk3很顺利，之后开了G和C，G wa了9发，各种问题，赛后发现有个题目条件写代码时忘记了，很亏，rk30。
== 总结 ==
=== chenjb ===
两个问题：C 我和sub以为自己想清楚了，结果出现偏差md。G 忘记了题目对于<和<=的约束，亏了一道题并且一个多小时。本来6题形势大好，最后也应该拿到8题才对。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：

 * B：莫队。

 * C：并查集维护easy和medium+easy的连通块，根永远是dep最小的点，easy的块维护子树中走一步hard能到的size和，medium+easy就维护size。

 * D：每道题需要b+1个人，按b排序后就是判断π(b+1)<=p尽可能取大。

 * E：以2l*2l为循环节，跑出来大力求和即可。

 * F：

 * G：如果根小于b1，显然怎么都可以，于是用换根dp计算出每一个点做根时的方案数，然后将b1定为根，从b1出发，按照b数组的顺序遍历树，每一次将<bI的选择统计进答案。

 * H：

 * I：

 * J：爆搜+可行性和最优化剪枝。

 * K：基本在问号填9，处理特殊情况，单独的0后面跟着问号，此时需要一个+号。

 * L：floor(sqrt(an-a1))

流水账

B1y61，D1y52，E1y94，J1y80，K3y36，L1y5，6题之后排在rk3很顺利，之后开了G和C，G wa了9发，各种问题，赛后发现有个题目条件写代码时忘记了，很亏，rk30。

总结

chenjb

两个问题：C 我和sub以为自己想清楚了，结果出现偏差md。G 忘记了题目对于<和<=的约束，亏了一道题并且一个多小时。本来6题形势大好，最后也应该拿到8题才对。

oipotato

subconscious

题解

• A：
• B：莫队。
• C：并查集维护easy和medium+easy的连通块，根永远是dep最小的点，easy的块维护子树中走一步hard能到的size和，medium+easy就维护size。
• D：每道题需要b+1个人，按b排序后就是判断π(b+1)<=p尽可能取大。
• E：以2l*2l为循环节，跑出来大力求和即可。
• F：
• G：如果根小于b1，显然怎么都可以，于是用换根dp计算出每一个点做根时的方案数，然后将b1定为根，从b1出发，按照b数组的顺序遍历树，每一次将
• H：
• I：
• J：爆搜+可行性和最优化剪枝。
• K：基本在问号填9，处理特殊情况，单独的0后面跟着问号，此时需要一个+号。
• L：floor(sqrt(an-a1))