2017-Sp313-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

=== subconscious  ===

== 题解 == 

 * A：离线出一棵操作树后，带撤销并查集维护即可。

 * B：状压dp，每一层前i个代表有没有选，后面代表有没有被覆盖，注意常数。

 * C：数位dp。

 * D：按询问的d分别做，统计每棵子树内0进去变成0的数量，1进去变成0的数量。

 * E：先把所有黑的边拿掉，然后对白的边跑最大生成树，然后再贪心取。

 * F：按前4位分组，每一组在询问的时候暴力取出来就好了，因为随机，直接暴力比较两个串大小即可。

 * G：直接暴力，只有2802个非0值。

 * H：

 * I：模拟。

 * J：polya，矩阵乘法，4^3^压缩，注意常数。

 * K：dsu on tree+线段树。

 * L：按题意模拟。

 * M：整理式子，上poly板子。

流水账

chenjb

oipotato

subconscious

题解

• A：离线出一棵操作树后，带撤销并查集维护即可。
• B：状压dp，每一层前i个代表有没有选，后面代表有没有被覆盖，注意常数。
• C：数位dp。
• D：按询问的d分别做，统计每棵子树内0进去变成0的数量，1进去变成0的数量。
• E：先把所有黑的边拿掉，然后对白的边跑最大生成树，然后再贪心取。
• F：按前4位分组，每一组在询问的时候暴力取出来就好了，因为随机，直接暴力比较两个串大小即可。
• G：直接暴力，只有2802个非0值。
• H：
• I：模拟。
• J：polya，矩阵乘法，4³压缩，注意常数。
• K：dsu on tree+线段树。
• L：按题意模拟。
• M：整理式子，上poly板子。