2017-Sp333-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
=== chenjb ===
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：倒过来走就行了。

 * B：先按大小42分块，再按大小6分块，在大小6块内间距只有4，可以暴力得到，其他处理块内前后缀和块间答案，3次询问得到。

 * C：可以变成8边形和4边形，然后转成欧拉回路，然后直接统计入度出度即可。

 * D：

 * E：倒过来往前推即可。

 * F：轮到3的倍数的人，随机出15的倍数概率较低，所以遇到5的倍数或者15输出B，否则输出F。

 * G：从下往上启发式合并还没被mark的叶子，如果mark到根还没结束就GG，否则输出最后一次mark的人即可。

 * H：贪心取较大的一边留下来。

 * I：从1往上01bfs搜出5e6的答案，然后爆枚前10次除法把x降下来。注意01bfs要反复relax而不是只更新一次。

 * J：充要条件是任意海明距离为1的都要相邻，所以每走一步把其他海明距离为1的ban掉，暴搜打表。

 * K：子树最短的链要超过最长的链的一半，然后黑高直接置为根节点出发最短的链，递归染色。

流水账

chenjb

oipotato

subconscious

题解

• A：倒过来走就行了。
• B：先按大小42分块，再按大小6分块，在大小6块内间距只有4，可以暴力得到，其他处理块内前后缀和块间答案，3次询问得到。
• C：可以变成8边形和4边形，然后转成欧拉回路，然后直接统计入度出度即可。
• D：
• E：倒过来往前推即可。
• F：轮到3的倍数的人，随机出15的倍数概率较低，所以遇到5的倍数或者15输出B，否则输出F。
• G：从下往上启发式合并还没被mark的叶子，如果mark到根还没结束就GG，否则输出最后一次mark的人即可。
• H：贪心取较大的一边留下来。
• I：从1往上01bfs搜出5e6的答案，然后爆枚前10次除法把x降下来。注意01bfs要反复relax而不是只更新一次。
• J：充要条件是任意海明距离为1的都要相邻，所以每走一步把其他海明距离为1的ban掉，暴搜打表。
• K：子树最短的链要超过最长的链的一半，然后黑高直接置为根节点出发最短的链，递归染色。