2017-Sp305-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(1.png,500px)]]
== 流水账 ==
=== chenjb ===
依然是一套考验机时的题目，最后这个D有点可惜，赛后15分钟通过了。
=== oipotato ===
=== subconscious ===
== 题解 ==
* A：模拟即可。
* B：拿出任意两个人的人数和，从小到大考虑容量，如果某一次已经可以在k/2的次数里带走所有人就退出。
* C：线段树维护每个点的答案，左端点维护的时候维护即可。
* D：f[i][j]代表i是i所在纯色块的最右端，该纯色块的大小为j时1到i的最大答案，转移可以注意到颜色只有相等和不相等两种，可以优化到O(1)，复杂度是O(n^2^c)。
* E：因为两人同时翻转结果不变，所以枚举两人，判定到底是无所谓还是相同同还是要不同，然后把相同的块合并，不同的就黑白染色同时判定合法性即可。
* F：枚举。
* G：预处理从i开始往前走，不作弊能走多少步，走到底会不会win，每个位置如果能win，直接贪心走贡献给答案。
* H：要么是1后面加cnt+1个0，要么是cnt+1个别的数码。
* I：分长度考虑，每次扩展的时候是把当前人往后移一格还是把前一个人移一格。
* J：二分。
* K：cjb
* L：贪心。
* M：x%4=1,y%4=3,4全部填掉，x%8=1,2,y%8=5,6,7全部填掉，继续做下去，每log4需要做4次，一共46次。
* N：对于每个联通块，生成树上保留末尾的两个点，然后叶子向下一个联通块的叶子父亲连边即可。 
流水账
chenjb
依然是一套考验机时的题目，最后这个D有点可惜，赛后15分钟通过了。
oipotato
subconscious
题解
- A：模拟即可。
- B：拿出任意两个人的人数和，从小到大考虑容量，如果某一次已经可以在k/2的次数里带走所有人就退出。
- C：线段树维护每个点的答案，左端点维护的时候维护即可。
- D：f[i][j]代表i是i所在纯色块的最右端，该纯色块的大小为j时1到i的最大答案，转移可以注意到颜色只有相等和不相等两种，可以优化到O(1)，复杂度是O(n2c)。
- E：因为两人同时翻转结果不变，所以枚举两人，判定到底是无所谓还是相同同还是要不同，然后把相同的块合并，不同的就黑白染色同时判定合法性即可。
- F：枚举。
- G：预处理从i开始往前走，不作弊能走多少步，走到底会不会win，每个位置如果能win，直接贪心走贡献给答案。
- H：要么是1后面加cnt+1个0，要么是cnt+1个别的数码。
- I：分长度考虑，每次扩展的时候是把当前人往后移一格还是把前一个人移一格。
- J：二分。
- K：cjb
- L：贪心。
- M：x%4=1,y%4=3,4全部填掉，x%8=1,2,y%8=5,6,7全部填掉，继续做下去，每log4需要做4次，一共46次。
- N：对于每个联通块，生成树上保留末尾的两个点，然后叶子向下一个联通块的叶子父亲连边即可。